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Abstract. Kadison and Kastlcr introduced a natural metric on the collection of all C*- 
subalgebras of the bounded operators on a separable Hilbert space. They conjectured that 
sufficiently close algebras are unitarily conjugate. We establish this conjecture when one 
algebra is separable and nuclear. We also consider one-sided versions of these notions, and 
we obtain embeddings from certain near inclusions involving separable nuclear C*-algebras. 
At the end of the paper we demonstrate how our methods lead to improved characterisations 
of some of the types of algebras that are of current interest in the classification programme. 

1. Introduction 

Kadison and Kastler initiated the uniform perturbation theory of operator algebras in |31j . 
They considered the collection of all operator algebras acting on a fixed separable Hilbert 
space and equipped this set with a metric induced by the Hausdorff distance between the unit 
balls. In general terms, this means that two algebras A and B are close if each element in the 
unit ball of one algebra can be closely approximated by an element in the unit ball of the other 
algebra. They conjectured that suitably close operator algebras must be unitarily conjugate 
and this has been verified in various situations. For von Neumann algebras, the injective case 
was settled in [9] and [H]. It is also known to be true for certain special classes of separable 
nuclear C*-algebras, including the separable AF algebras |Tll [33|, HH HI] . In this paper, our 
primary purpose is to give an affirmative answer to Kadison and Kastler's question when 
one algebra is a separable nuclear C*-algebra, a hypothesis which automatically implies the 
same property for nearby algebras. In this introduction we discuss these results in qualitative 
terms; precise estimates will be given in the main text. 

The original question of Kadison and Kastler leads naturally to the more general one- 
sided situation of near inclusions of two C*-algebras A and B introduced by the first named 
author in yTI]. Heuristically, this means that every element of the unit ball of A can be 
approximated closely by some element of the unit ball of B, but we do not require a reverse 
approximation. The reformulation of Kadison and Kastler's question in this context is to 
ask whether an embedding of A into B can be found whenever A is very nearly included in 
B. We are also able to resolve this problem positively in three situations: 

(i) when A is separable, has finite nuclear dimension and no hypotheses are imposed on 
B; 

(ii) when A is separable, unital and has approximately inner half fiip and no hypotheses 
are imposed on B; 

(iii) when A is separable and both algebras are nuclear. 

The notion of nuclear dimension was recently introduced by the last named author and 
Zacharias in [56] and extends the decomposition rank defined by Kirchberg and the last 
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named author in [36]. Noncommutative topological dimension is particularly relevant in 
Elliott's programme to classify nuclear C*-algebras by i^-theoretic invariants; in fact, all 
separable simple nuclear C*-algebras presently covered by known classification theorems 
have finite nuclear dimension. 

The first positive answer to Kadison and Kastler's question was given independently by 
the first named author [8] and Phillips [12] when one of A or S is a type I von Neumann 
algebra. Combining the results of [9] with those of Raeburn and Taylor [18] , the question was 
subsequently answered positively when one of A or 5 is an injective von Neumann algebra. 
This work was formulated variously in terms of injectivity, hyperfiniteness and Property P, 
since it predates Connes' work on the equivalence of these notions [T3]. The most general 
statement of these results was later given in [TH Corollary 4.4], where it was shown that if A 
is an injective von Neumann algebra acting non-degenerately on some Hilbert space H and 
-B is a C*-subalgebra of M{H), which is sufficiently close to A, then there exists a unitary 
operator u E {AU B)" with uAu* = B. Furthermore, this unitary can be taken to be close 
to the identity, by which we mean that \\u — Ih\\ can be controlled in terms of the distance 
between A and B. A continuous path of unitaries Ut connecting uq = Ih to ui = u then 
leads to a continuous deformation At = UtAu^, 0<t<l, ofAQ = A into Ai = B. In 
this way we can regard 5 as a perturbation of A. The other situation in which Kadison and 
Kastler's question has been resolved for von Neumann algebras is for two close von Neumann 
subalgebras A and 5 of a common finite von Neumann algebra [TU], where again there is a 
unitary m G (A U B)" close to the identity with uAu* = B. Perturbation problems have also 
been studied in the ultraweakly closed non-self-adjoint setting [T6l [38| B6]. 

We now turn to perturbation results for C*-algebras. A consequence of the results for 
injective von Neumann algebras described above and Connes' work [13] is that any C*- 
algebra which is sufficiently close to a nuclear C*-algebra is also nuclear, [TTl Theorem 6.5]. 
Perturbation results of the form that two sufficiently close C*-algebras A and B must be 
unitarily conjugate by a unitary u G (AUB)" have been established under the following sets 
of hypotheses: 

(i) Either A or S is separable and AF [11] (see also [12]). 

(ii) Either A or B is continuous trace and either unital or separable [H]. 

Perturbation results have also been established for certain extensions of the C*-algebras in 
the classes above by Khoshkam in [33]. On the near inclusion side, Johnson has obtained 
embeddings from near inclusions A (Z^ B when 5 is a separable subhomogeneous C*-algebra, 
[SO] . In contrast to the injective von Neumann algebra case, we cannot always expect to 
obtain an estimate which controls \\u—Ih \\ in terms of the distance between A and B. Indeed, 
Johnson [25] has constructed two faithful representations of C[0, 1] ® K on some separable 
Hilbert space whose images A and B are unitarily conjugate and can be taken to be arbitrarily 
close, but for which there is no isomorphism 6 : A —>■ B with \\6{x) —x\\ < ||a;||/70 for x E A. 
Here, K denotes the algebra of compact operators. 

Kadison and Kastler's original paper [31] shows that sufficiently close von Neumann al- 
gebras have the same type decompositions. Inspired by this work, various authors have 
examined properties of close operator algebras: [4lJ shows that close C*-algebras have iso- 
morphic lattices of ideals and homeomorphic spectra, while the work of Khoshkam, [521 [M] 
shows that sufficiently close nuclear C*-algebras have isomorphic /^-groups and so are KK- 
equivalent if both satisfy the UCT. The first four authors consider problems of this nature 
related to the similarity length in [T2] . 
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In full generality, Kadison and Kastler's question has a negative answer for close nuclear 
C*-algebras. In [B] Choi and the first named author gave examples of arbitarily close nu- 
clear C*-algebras which are not *-isomorphic. These examples are even approximately finite 
dimensional, but they are not separable. Our first main theorem, stated qualitatively below 
and quantitatively as Theorem 14.31 shows that separability is the only obstruction to an 
isomorphism result for nuclear C*-algebras. 

Theorem A. Let H be a Hilbert space and let A and B he C* -suhalgehras ofM{H). If 
A is separable and nuclear and B is sufficiently close to A, then there is a surjective *- 
isomorphism a : A —>■ B. 

Johnson's examples |28] show that we cannot demand that the isomorphism of Theorem 
Rl is uniformly close to the inclusion of A into B(if). However, our methods do allow us to 
specify a finite set X of the unit ball of A and construct an isomorphism a : A B which 
almost fixes X. This additional control is crucial in obtaining a unitary in the von Neumann 
algebra W*{A, B, 1^) which conjugates A into B (provided the underlying Hilbert space is 
separable). Our second main theorem accomplishes this and so gives a complete answer to 
Kadison and Kastler's question when one algebra is a separable nuclear C*-algebra. The 
quantitative version of this theorem is Theorem 15.41 in the text. 

Theorem B. Let H be a separable Hilbert space and let A and B be C* -subalgebras ofM{H). 
If A is separable and nuclear and B is sufficiently close to A, then there exists a unitary 
operator m G (A U B)" with uAu* = B. 

To put the techniques involved in Theorem |X] into context, it is helpful to first discuss the 
perturbation results for injective von Neumann algebras from [9J. Given two close injective 
von Neumann algebras M, C M{H), take a conditional expectation $ : M(H) — N. If we 
restrict $ to M we obtain a completely positive and contractive map (cpc map) ^\m from 
M into which is uniformly close to the inclusion of M into M[H). Then $|m is almost a 
multiplicative map, in that 

sup ||<I>(m)$(m*) - 1|| 

ueU{M) 

is small. The main idea behind [9] is to use injectivity of M to show that a completely positive 
contractive normal map \E' : M ^ P which is almost multiplicative must be uniformly close to 
a *-homomorphism. The *-homomorphism is obtained from by integrating the Stinespring 
projection for \E' over the unitary groups of an increasing family of dense finite dimensional 
subalgebras of M and so this can be regarded as an averaging result. Modulo technicalities 
regarding normality, this procedure can be applied to $|m to obtain a *-homomorphism from 
M onto which is close to the inclusion of M into M{H). A second averaging argument is 
then used to show that such maps are spatially implemented. The general question of when 
approximately multiplicative maps between Banach algebras are close to multiplicative maps 
has been studied by Johnson, [29]. 

Now suppose that we have two close C*-algebras A and B on some Hilbert space H 
and that one of these algebras is separable and nuclear. Results from fTT] show that both 
algebras must then be separable and nuclear. We do not have a conditional expectation 
onto B which we can use to obtain a cpc map A ^ B uniformly close to the inclusion of A 
into M{H), but we can use Arveson's extension theorem, [T], to produce completely positive 
maps from A B which approximate this inclusion on finite subsets of the unit ball of A 
(see Proposition 12 . 16[) . Accordingly we look to develop point-norm versions of the averaging 
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techniques from [9] for nuclear C*-algebras. This is the subject of Section [3] and the critical 
ingredient is the amenability of a nuclear C*-algebra established by Haagerup in [22] ■ The 
first of these lemmas (Lemma I3.2p enables us to obtain cpc maps A ^ B which are almost 
multiplicative on a a finite set Y of the unit ball of A up to a specified tolerance e from cpc 
maps A ^ B which are almost multiplicative on some finite set X of the unit ball of A up to 
a fixed tolerance of 1/17. The set X can be thought of as a F0lner set for Y and e. We can 
apply this lemma to the cpc maps arising from Arveson's extension theorem to produce cpc 
maps A ^ B which are almost multiplicative on arbitrary finite sets of the unit ball of A up 
to an an arbitrary small tolerance. The next stage is to construct a *-homomorphism A ^ B 
as a point norm limit of these maps. Our second lemma (Lemma 13. 4p enables us to conjugate 
these maps by unitaries to ensure this point norm convergence. An intertwining argument 
(Lemma 14.11) inspired by [TT| Theorem 6.1] and those in the classification programme gives 
a *-isomorphism A ^ B. At this point separability of A is crucial. 

It is perhaps worth noting that we use a variety of characterisations of nuclearity in the 
course of the proof of Theorem \K\ The equivalence between nuclearity of A and injectivity of 
A** is used in [11] to show that nuclearity transfers to close C*-algebras. The characterization 
by the completely positive approximation property, due to Choi and Effros |7j, allows us to 
find cpc maps A ^ B, and the amenability of nuclear C*-algebras, [22], is an essential 
ingredient for converting these maps into a ^-isomorphism A ^ B. 

We now turn to Theorem [Bl Earlier results from [TT] and elementary techniques enable 
us to reduce to the situation of two close separable nuclear C*-algebras A and B which are 
non-degenerately represented on some separable Hilbert space and have the same ultraweak 
closure. By repeatedly applying Theorem |A] and Lemma 13.41 we can construct a sequence 
{wn}^i of unitaries so that lim Ad('U„) converges in point norm topology to an isomorphism 
between A and B. If this sequence was *-strongly convergent to a unitary, then this unitary 
would implement a spatial isomorphism between A and B. However there is no reason 
why this should be so; indeed the sequence {un}'^=i is not even guaranteed to have a non- 
zero ultraweak accumulation point. Instead we explicitly modify the sequence {wnj^i to 
force the required *-strong convergence while still retaining control over the point norm 
limit of limAd(M„). This adjustment procedure is inspired by Bratteli's classification of 
representations of AF algebras ^ Section 4], which in turn builds upon the work of Powers 
for UHF algebras in [17]. A key observation in this work is that if A is a C*-algebra non- 
degenerately represented on H with ultraweak operator closure M = A" and F is a finite 
dimensional C*-subalgebra of A, then [F' fl A)" = F' (1 M. The Kaplansky density theorem 
then enables unitaries in M commuting with F to be approximated in *-strong topology by 
unitaries in A commuting with F. In Lemma 13.71 we prove a Kaplansky density theorem 
for unitaries with a uniform spectral gap which approximately commute with suitable finite 
sets, again using amenability of nuclear C*-algebras. Using this result, a technical argument 
enables us to make the suitable adjustments to the sequence of unitaries described 
above to prove Theorem [Bl This is the subject of Section [51 

The procedure used to obtain Theorem \M forms the basis of our near inclusion results. 
Given a sufficiently small near inclusion of A in B with A separable and nuclear, our inter- 
twining argument gives an embedding A B whenever we can produce cpc maps A ^ B 
which almost fix finite sets in the unit ball of A (up to a tolerance depending on the near 
inclusion constant). In two situations the existence of these maps is immediate: when B is 
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nuclear the maps are given by Arveson's extension theorem, while if A is unital and has ap- 
proximately inner half flip the maps are given by [11, Proposition 6.7]. The third, and least 
restrictive, hypothesis under which we can produce these maps is when A has finite nuclear 
dimension. Here further work is required to construct our cpc maps. Using the completely 
positive approximation property for nuclear C*-algebras, [7] , we can approximately factorise 
the identity map on a nuclear C*-algebra A through matrix algebras using cp maps. 
When A has finite nuclear dimension n, these factorisations have additional structure: the 
maps Mfc — >■ A decompose as the sum of (n + 1) cpc maps which preserve orthogonality 
(order zero maps). The main technical lemma of Section [6] is a perturbation result for order 
zero maps — ^ A producing a nearby cpc map B whenever A is nearly contained in 

B. Combining this with the intertwining argument gives the theorem below, which is stated 
quantitatively as Theorem I6.1UI 

Theorem C. Let H he a Hilbert space and let A and B be C* -suhalgehras ofM{H). If A 
is separable and has finite nuclear dimension and is nearly contained in B, then there is an 
embedding A^ B. 

Our paper is organised as follows. In the next section we set out the notation used in the 
paper, establish some basic facts and recall a number of results from the literature for the 
reader's convenience. In Section [3] we discuss amenability for C*-algebras and give our point 
norm averaging results and Kaplansky density result. Section H] contains the intertwining 
argument (Lemma 14. ip which combines the averaging results of Section [3] to prove Theorem 
\K\ (Theorem 14.21 Theorem 14. 3p . We also give two near inclusion results and some other 
consequences at this stage. Section O contains the proof of Theorem [Bl We begin Section 
with a review of order zero maps between C*-algebras and prove our perturbation theorem 
for these maps, using this to establish Theorem O We also recall the salient facts about the 
nuclear dimension for the readers convenience. We end the paper in Section [7] with some 
sample applications of our techniques to other situations. Firstly we give a strengthened 
local characterisation of inductive limits of finitely presented weakly semiprojective nuclear 
C*-algebras. Secondly we revisit our perturbation theorem for order zero maps to show that 
the resulting map can also be taken of order zero, and we close by presenting an improved 
characterisation of Z-stability for nuclear C*-algebras. 
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2. Preliminaries 

In this section we establish notation and recall some standard results. We begin with 
Kadison and Kastler's metric on operator algebras from |31j . 

Definition 2.1. Let C be a G*-algebra. We equip the collection of G*-subalgebras of C with 
a metric d by applying the Hausdorff metric to the unit balls of these subalgebras. That is 



6 



E. CHRISTENSEN, A. M. SINCLAIR, R. R. SMITH, S. A. WHITE, AND W. WINTER 



d{A, B) < '-f if, and only if, for each x in the unit ball of either A or B, there exists y in the 
unit ball of the other algebra with ||a; — ?/|| < 7. 

In the second half of the paper, we shall also use the notion of near containment introduced 
in [11]. 

Definition 2.2. Suppose that A and B are C*-subalgebras of a C*-algebra C and let 7 > 0. 
Write A B if given x in the unit ball of A there exists y E B with ||a; — y\\ < 7. Note 
that we do not require that y lie in the unit ball of B. Write A B if there exists 7' < 7 
with A Gy B. For subsets X and Y of the unit ball of a C*-algebra with X finite, the 
notation X Y will mean that each x G X has a corresponding element y eY satisfying 
ll^; — y|| < 7 and X (Z^ Y will mean that each x G X has a corresponding element y &Y 
such that ||x — ?/|| < 7. 

Remark 2.3. An equivalent notion of distance between C*-algebras was introduced in [11] 
using near containments. Define do{A, B) to be the infimum of all 7 for which A B and 
B A. The difference between do and d arises from the fact that we do not require the y in 
DefinitionOto lie in the unit ball of B. It is immediate that d{A, B) < do{A, B) < 2d{A, B), 
but the function do does not appear to satisfy the triangle inequality; for this reason we prefer 
to work with the metric d. 

The following proposition is folklore. We will use it to obtain surjectivity of our isomor- 
phisms. 

Proposition 2.4. Let A and B be G* -algebras on a Hilbert space with A (1 B and B Ci A. 
Then A = B. 

The next proposition records some standard estimates. The first statement follows from 
Lemma 2.7 of [8] and the second can be found as [10| Lemma 6.2.1]. 

Proposition 2.5. 1. Let x be an operator on a Hilbert space H with \\x — Ih\\ < 1 and let 
u be the unitary in the polar decomposition of x. Then \\u — < V2\\x — Ih\\- 
2. Let p and q be projections in a unital C* -algebra A with \\P — q\\ < 1- Then there is a 
unitary u G A with upu* = q and \\u — 1]| < v^||p — q\\- 

On occasion we will need to lift a near inclusion A B to a. near inclusion of a tensor 
product A^D Gfj, B®D. This can be done when D is nuclear and A has Kadison's similarity 
property [TTl Theorem 3.1]. The version of these facts below is taken from 2.10-2.12 of [12j 
specialised to the case when A is nuclear (and so has length 2 with length constant at most 
1). 

Proposition 2.6 ([T^", Corollary 2.12]). Let A,B C M{H) be C* -algebras with A B for 
some 7 > and A nuclear. Given any nuclear C* -algebra D, we have A® D C2^+^2 B ® D 
mside B{H) ® D. 

We also need a version of the previous proposition for finite sets which we state in the context 
of amplification by matrix algebras, see Remark 2.11]. 

Proposition 2.7. Let A be a nuclear C* -algebra on some Hilbert space H . Then for each 
n G N and each finite subset X of the unit ball o/A®M„, there is a finite subset Y of the unit 
ball of A with the following property. Whenever B is another C* -algebra on H with Y B 
forsomcy > 0, then X C2^_,_^2 i?(8)M„. In particular if A B, then A^Wl^ G2-y+'y2 B^Wln 
for all 72 G N. 
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Remark 2.8. Note that the same result holds for rectangular matrices, i.e. under the same 
hypotheses as the proposition, given a finite subset X of the unit ball of Mixr(^ ® M„) 
for some r,n G N, then there is a corresponding finite subset Y of the unit ball of A 
such that whenever Y B, then X ^2^+^^ ^ixr{B ® M„). This follows by working in 
Mr(B(if) ® M„) = M{H) ® Mj-n and then cutting down after the approximations have been 
performed. 

In Sections m and [5] we need to transfer nuclearity and separabilty to close subalgebras, so 
that our main results only require hypotheses on one algebra. The next two results enable us 
to do this. The first is due to the first named author and requires the equivalence between 
nuclearity of A and injectivity of the bidual A**, see the account in [3]. The second is 
folklore, appearing in the proof of [ITl Theorem 6.1], for example. We give a proof of the 
latter statement for completeness. 

Proposition 2.9 ([HI Theorem 6.5]). Let A and B he C* -subalgebras of some G* -algebra C 
with d{A, B) < 1/101. Then A is nuclear if, and only if, B is nuclear. 

Proposition 2.10. Let A and B be C* -subalgebras of some G* -algebra C with B C1/2 A. If 
A is separable, then B is separable. 

Proof. Suppose that A is separable and suppose that B C1/2 A. Fix < 7 < 1/2 with 
B A. Take < e < 1 — 27, and let {hi : i E /} be a maximal set of elements in the 
unit ball of B such that — > 1 — e when i ^ j. For each i E I, find an operator a, 
in the unit ball of A with \\ai — hi\\ < 7. For i ^ j, we have ||aj — aj\\ > 1 — e — 27 > 0, so 
separability of A imphes that / is countable. Let C be the closed linear span of {6, : z e /}. 
If C ^ B, take a unit vector x E B/C and write x = y + C for some y with 1 < \\y\\ < 1 + e. 
Let y = y/\\y\\. If \\y — hi\\ < 1 — e for some i, then 

(2.1) \\x\\b/c < \\y - bill < \\y - y\\ + \\y - hW <£: + i- £: = i, 

which is a contradiction. Thus we can adjoin y to {hi : i E 1} contradicting maximality. 
Hence B = C and so B is separable. □ 

In Section [5] we shall conjugate C*-algebras by unitaries to reduce to the situation of close 
separable nuclear C*-algebras which have the same ultraweak closure using the next two 
propositions. The first is [121 Proposition 3.2], while the second was established in [llj|. 
Note that the distance used in [11] is the quantity do described in Remark 12. 3[ We restate 
the result we need in terms of d and add a shared unit assumption which is implicit in the 
original version. 

Proposition 2.11. Let A and B be G* -subalgebras of a unital G*-algebra C satisfying 
d{A,B) < 7 < 1/4. Then A is unital if and only if B is unital. In this case there is a 
unitary u E C with ||n — lc|| < and uIau* = Ib- 

Proposition 2.12 ( [TTl Corollary 4.2 (c)]). Let M and N be injective von Neumann algebras 
on a Hilbert space H which share the same unit. Ifd{M,N) < 7 < 1/8, then there exists a 
unitary u E {M U N)" with uMu* = N and \\u - Ih\\ < I27. 

Distances between maps restricted to finite sets will be a recurring theme in the paper, as 
will be maps which act almost as *-homomorphisms, so we formalise these with the following 
notational definitions. 
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Definition 2.13. Given two maps 01, (j)2 : A B between normed spaces, a subset X C A 
and e > 0, write (pi ^x,e 02 if ll^il^^) ~ 02(2;) || < £ for x & X. When A and B are both 
subspaces ofM{H), we use t to denote the inclusion maps so 0i ~x,e 1^ means ||0i(x) — x|| < e 
for X G X. 

Definition 2.14. Let A and B be C*-algebras, X a subset of A and e > 0. A bounded 
hnear map (p : A ^ B is an {X, e)- approximate *-homomorphism if it is a completely positive 
contractive map (cpc map) and the inequality 

(2.2) ||0(x)0(x*) - 0(xx*) II < e, X G X U X*, 
is satisfied. 

The following well-known consequence of Stinespring's theorem, which can be found as [35| 
Lemma 7.11], shows why we only consider pairs of the form x,x* in the previous definition. 

Proposition 2.15. Let cp : A ^ B he a cpc map between C* -algebras. Forx,y G A, we have 

(2.3) Uixy) - <P{x)<P{y)\\ < Uixx*) - 0(x)0(x*)f /2||y||. 

Given a near inclusion A B, the next two results give conditions under which we 
can find cpc maps A ^ B which approximate on finite sets the inclusion map of A into 
the bounded operators on the underlying Hilbert space. Our first result of this type is an 
application of Arveson's extension theorem [Ij. It uses the characterisation of nuclearity, 
due to Choi and Effros, [7], in terms of approximate factorisations of the identity map by 
completely positive maps through matrix algebras. The second is a version of [11, Proposition 
6.7], for unital C*-algebras with approximately inner half flip. We include a proof here to 
remove the implicit assumption of a shared unit of the original version. A third result of this 
type will be obtained in Section [6] when A has finite nuclear dimension. 

Proposition 2.16. Let A and B be two C* -algebras on a Hilbert space H with B nuclear. 
Given a finite set X in the unit ball of A with X B, there exists a cpc map (p : A B 
such that \\(p{x) — x\\ < 27 for x E X . 

Proof. Since X B, we may choose 7' < 7 so that X Cy B. Let e = 2(7 — 7') > 0. Find a 
finite subset Y oi B such that X Cy Y. Use the nuclearity of B to find a finite dimensional 
C*-algebra F and cpc maps a : B ^ F and P : F ^ B so that P o a ^Y,e ids. Arveson's 
extension theorem, [Tj, allows us to extend a to a cpc map a : M{H) F. For a given 
X G X, choose y eY so that ||x — y\\ < 7'. Then 

(2.4) \\(3{a{x)) - x\\ < ma{x~y))\\ + ma{y))-y\\ + \\x-y\\<2^' + e = 2'y, 

so the result holds with (p = jS o a. □ 

Recall that a unital C*-algebra A has approximately inner half flip if the following condition 
is satisfied. Given a finite subset F O A and e > 0, there exists a unitary u in the spatial 
C*-tensor product A^ A so that 

(2.5) \\u{l ^ x)u* - X ^ 1\\a(^a < £, X e F. 

Such C*-algebras are automatically nuclear by the proof of Proposition 2.8 of [H]. The next 
result is established by reducing to the case where A and B are both unital with the same 
unit and then following ^Jj^ Proposition 6.7]. 
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Proposition 2.17. Let A and B be a C* -algebras on a Hilbert space H . Suppose that A is 
unital with approximately inner half flip and A C.y B for 7 < 1/2. Then for all finite sets X 
in the unit ball of A, there exists a cpc map cf) : A ^ B with 

(2.6) II 0(a;) -X II < 80 + 40^ + 4727, x G X, 
where a = {4^/2 + 1)7 + 

Proof. Fix 7' < 7 so that A C^, B. By Lemma 2.1 of [8], find a projection p E B with 
Hp "~ 1^11 ^ 27'. By Part 2 of Lemma 12.51 find a unitary u on H with upu* = 1a and 
\\u — Ih\\ < V^Wp — 1a||- Define Bq = u{pBp)u* = 1auBu*1a so that A and Bq are both 
unital and share the same unit. Given x in the unit ball of A, there exists y E B with 
\\x — y\\ < 7'. Then 

||x — lAuyu*lA\\ < ||a; — uyu*\\ < \\x — y\\ + 2||m — Ih\\ \\y\\ 

(2.7) < 7' + 4^27(1 + 7'). 

Then A C„, Bo, where a' = 7' + 4^27' (1 + 7'). 

Fix a finite subset X of the unit ball of A and set e = a — a' > 0. As A has approximately 
inner half fiip, find a unitary v E A® A with ||f (1 x)v* — x ® 1|| < e for x E X. Since A is 
nuclear, Proposition 12.61 gives some w in the unit ball of Bq^A with ||f — i^ll < 2(2a' + a'^). 
Given a state ip on A, let i?^ : C*{Bo, A) —> Bq be the cpc slice map induced by ip and note 
that Rip{Bq ® A) = Bq. Then 0(x) = u*R^{w{l ® x)w*)m defines a cpc map A — i? since 
u*Bqu C 5. We have 

||0(x) -x|| < ||0(x) - R^{w{l®x)w*)\\ + \\R^{w{l ® x)w*) - R^{v{l ® x)v*)\\ 

+ ||i?^(t;(l ® x)t;*) -x|| 

< 2||ii-/j^|| +2||u;-t;|| +e 

(2.8) < 4V27 + 8a + 4a^ x G X, 

so dMD holds. □ 

As is often the case in perturbation theory, improved constants can be obtained in Propo- 
sition 12.171 under the assumption that A and B share the same unit. This is also true of 
many of our subsequent results. In order to provide a unified treatment of the unital and 
non-unital cases, we use two distinct unitizations in this paper, detailed below. 

Notation 2.18. Given a C*-algebra A, we write for the following unitisation of A. When 
A is concretely represented on a Hilbert space if, the algebra A^ is obtained as G*{A,eA), 
where is the support projection of A. Given a cpc map cj) : A ^ B, with A non-unital, it is 
well known that we can extend to a unital completely positive map (ucp map) (p : ^ B'^ 
by defining 0(lyit) = l^t (see (SOj Section 1.2] or [U Section 2.2]). However in the next section 
we will consider cpc maps ip : A ^ B where A may be unital and it is convenient to also 
convert these to ucp maps. To this end we introduce another unitisation of A. Take a 
faithful representation tt of A on a Hilbert space H and form the Hilbert space H = H (B C 

The representation vr extends toi7byxi-^( ^ ^1. We define A = C*(7r(y4), Ig). This 

construction is independent of the faithful representation vr, and we note that A is always a 
proper norm closed ideal in A. It follows that any cpc map (p : A B can be extended to 
a ucp map cj) : A ^ S^. □ 
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Many of our results have a hypothesis of the form d{A, B) < < K where K is some 
absolute constant, for example K = 10~^^ in Theorem 15.41 These constants are certainly 
not optimal, even for our methods, although we have attempted to make them as tight as 
possible. In the interests of readability, we have often rounded up multiple square roots to 
appropriate integer values. 

3. Approximate averaging in nuclear C*-algebras 

In this section we exploit the amenability of nuclear C*-algebras to establish point norm 
versions of the averaging results for injective von Neumann algebras in [5]. These techniques 
inevitably introduce small error terms not found in the von Neumann results since we are 
unable to take an ultraweak limit without possibly leaving the C*-algebra. We also use these 
methods to prove a Kaplansky density result for approximate relative commutants for use in 
Section [51 We begin with a review of the theory of amenability as it applies to C*-algebras. 

Johnson defined amenability in the context of Banach algebras as a cohomological property 
[27] and characterised amenable Banach algebras as those having a virtual diagonal [261 
Proposition 1.3]. Given a Banach algebra A, let A ® A be the projective tensor product. A 
virtual diagonal for A is an element u of {A ® A)**, with au = ua and m**{(jj)a = a for all 
a e A, where m : A ^ A ^ Ais the multiplication map x®y ^ xy. When A is a C*-algebra 
we can replace the latter condition by m**{uj) = 1a**- As explained in [26j, virtual diagonals 
play the role in the context of Banach algebras that the invariant mean plays for amenable 
groups. 

Connes showed that any amenable C*-algebra is nuclear [T^ and Haagerup subsequently 
established the converse ^22j using the non-commutative Grothendieck-Haagerup-Pisier in- 
equality, [231 US], to build on earlier partial results of Bunce and Paschke [5]. Haagerup's 
proof not only obtains a virtual diagonal for a unital nuclear C*-algebra but also shows that 
it can be taken in the ultraweakly closed convex hull of {x* ® x : x G A, \\x\\ < 1}, [22] 
Theorem 3.1]. This additional property will be of crucial importance subsequently. In the 
unital setting, it is natural to ask whether the virtual diagonal can be chosen from the ultra- 
weakly closed convex hull of {u* ®u\uE 11(^4)} as occurs for the group algebras C*{G) of 
a discrete amenable group G. This is not always the case; this property is equivalent to the 
concept of strong amenability for unital C*-algebras [22], Lemma 3.4]. The Cuntz algebras 
On provide examples of nuclear C*-algebras which are not strongly amenable |49j . 

An approximate diagonal for a Banach algebra A is a bounded net {xa) va. A ® A with 
||xQ,a — aXcjl^g^ and \\m{xa)a — a||^ for all a E A. In the unital C*-algebra 
case we can replace the second condition by ||m(a;Q,) — 1^|| 0. Approximate diagonals 
are closely connected to virtual diagonals since any ultraweak accumulation point of an 
approximate diagonal gives a virtual diagonal, while in [261 Lemma 1.2] Johnson uses a 
Hahn-Banach argument to create an approximate diagonal from a virtual diagonal. Just 
as a virtual diagonal plays the role of an invariant mean, the elements of an approximate 
diagonal play the role of F0lner sets. To support this viewpoint, note that if G is a countable 
discrete amenable group and an increasing exhaustive sequence of F0lner sets, then 

^geF„ 9* ® 9)n is an approximate diagonal for C*{G). Combining Haagerup's work [22] 
on the location of a virtual diagonal in a nuclear C*-algebra with [2S1 Lemma 1.2] gives the 
following result. 
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Lemma 3.1. Let A he a unital nuclear Q* -algebra. Given a finite set X C A and £ > 0, 
there exist contractions {aj}"^-^ in A and non-negative constants {Aj}"^;^ summing to 1 such 
that 



(3.1) 



and 



(3,2) 



1, 



< e 



X 



,i=l 



// m addition A is strongly amenable, then each of the ai 's can be taken to be a unitary in 
A and so l\3. 1\) can be replaced by ^"^j^ Aja*aj = 1^. 

Our next lemma is a point-norm version of Lemma 3.3 of [9] for nuclear C*-algebras. 

Lemma 3.2. Let A and D be C* -algebras and suppose that A is nuclear. Given a finite 
subset X of the unit ball of A, e > 0, and < /i < (25v^)^^; there exists a finite subset 
Y of the unit ball of A ( depending only on X, A, e and fi ) with the following property: if 
(p : A ^ D is a {Y, '-/)- approximate *-homomorphism for some 7 < 1/17, then there exists 
an {X, e)- approximate *-homomorphism ip : A ^ D with ||0 — ipW < + /i. 

Proof. Let 77 > be such that if < ^ 1 is an operator with spectrum contained 
in n = [0,0.496] U [0.504,1] and q is the spectral projection of po for [0.504,1], then the 
inequality \\xpo — pox\\ < rj for a contractive operator x implies that \\xq — qx\\ < e. The 
existence of r] (depending only on e) follows from a standard functional calculus argument 
using uniform approximations of X[o.504,i] by polynomials on fl. See [21 p. 332]. 

Nuclearity of A implies nuclearity of the unital C*-algebra A obtained by adjoining a 
(possibly additional) unit (see Notation I2.18p . By Lemma we may choose {aj}"^^ from 
the unit ball of A and non-negative constants {Aj}"^]^ summing to 1 satisfying 



(3.3) 

and 
(3.4) 



i=l 



< (4v^)-V 



^Ai a* 



^A, a* 



a,' X 



j=i 



i=l 



< rj, X E X. 



A (gi A 



Each di has the form ctj + Zi for ai E C and Zi G A. Projection to the quotient A/ A shows 
that \ai\ < 1 and so \\zi\\ < 2. Define = Zi/2, 1 < i < n, so that each a, lies in the unit 
ball of A and Oj = + 2aj. We then take the set Y to be {oi, a* : 1 < i < n}, a finite subset 
of the unit ball of A. We now verify that Y has the desired properties. 
Consider a cpc map (p : A ^ D satisfying the inequalities 



(3.5) 



a*ai) - p{a*)p{ai)\\ < 7, ||0(aia*) - 0(ai)0(a*)|| < 7, i 



for some 7 < 1/17. Let p : A D'' he the canonical extension of to a ucp map. 
Assume that is faithfully represented on a Hilbert space H so that In is the unit of -D^. 
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Stinespring's representation theorem allows us to find a larger Hilbert space K and a unital 
♦-representation tt : A M{K) such that 

(3.6) = p'k{x)p, X & a, 

where p is the orthogonal projection of K onto H. Define 



(3.7) 



Po = ^ Aj7r(a*)p7r(ai). 



1=1 



Then < po < I, and this operator lies in C*(7r(A),p) since this is an ideal in C*{n{A),p) 
containing p. Using (13.31) . we obtain the estimate 



\\Po-p\\ 



Ai(7r(ai)*p - p7i{a*))Tc{ai) + ^ \ip7i{a* 



i<^i) -P 



1=1 



< 



^ \^\\n{aiyp - p7i{diy\\ + 



1=1 



pn 



a*ai 



j=i 



(3.8) 



< 2 J2 A*||7r(a0*p - P7r(a0*|| + (4^2)- V 



i=l 



We are in position to closely follow [U Lemma 3.3] for the remainder of the proof. Firstly 

(3.9) ||7r(a*)p-p7r(a*)f = max{||p7r(ai)(l - p)7r(a*)p||, \\p7T{a*){l - p)TT{ai)p\\}, 
from the estimate on [9l p. 4]. For a G A, we have 

(3.10) (/)(aa*) — 0(a)0(a*) = pn{a){l — p)-n{a)*p, 
so taking a = ai and a = a* gives the estimate 



(3.11) 



\7r{a*)p-pn{a*)\\ <7 



1 < i < n. 



from (13. 5p . Using (13.111) at the end of (13. 8p yields the inequality 
(3.12) \\po - p\\ < 27^/2 + (4V2)"V < 0.496, 

where the latter inequality follows from the bounds on 7 and fi. Define /3 to be the constant 
2'-)/i/2 -|- (4\/2)~^/i. The spectrum of po is contained in [0,/?] U [1 — /3, 1]. Letting q denote 
the spectral projection of po for [1 — (or equivalently [0.504, 1]), the functional calculus 
gives \\po — q\\ < P, and so \\p — q\\ < 2/5 < 1 from (I3.12p . Both p and q lie in C*{7i{A),p), 
and so there is a unitary w in this C*-algebra so that wpw* = q and || 1^^- — li^H < 2v^/3, from 
Proposition 12.51 part 2. Define a cpc map ip : A ^ M{H) by 



(3.13) 



ipi^x) = pw*n{x)wp, 



X e A. 



Since w*7!'{A)w C C*(7r(A),p), we observe that maps A into D because p7i{A)p is the 
range of : A ^ Z). The estimate 



(3.14) 110 
is immediate from (I3.13p . 



< 2\\Ik - w\\ < aV2I3 = 8^27^/2 + ^ 
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It remains to check that ip is an (X, £:)-approximate *-homomorphism. The definition of 
the projective tensor norm ensures that the map y®z^ n{y)p7T{z) extends to a contraction 
from A ® A into M(K). Applying this map to fl3.4l) gives 

(3.15) \\7c{x)po — Po1t{x)\\ < 1], X G X, 
using the definition of po from (13.71) . The choice of rj then gives 

(3.16) \\Tc{x)q — q-K{x)\\ < e, x G X. 
Thus, for X G X, 

(3.17) ||'?/'(xx*) — ■ip{x)4'{x*)\\ = \\pw*7!'{xx*)wp — pw*TT{x)q7!'{x*)wp\\ < e, 

using (13.161) and the relation pw*q = pw*. □ 

Remark 3.3. (i). If we choose to regard 7 as fixed in the previous lemma, then we could 
add the constraint fj. < 1/7^/^ (where z/ is a fixed but arbitrary positive constant) to the 
hypotheses. This would change the concluding inequality to ||0 — ipW < (8-\/2 + 1^)7^^^, a 
form that is convenient for subsequent estimates. 

(ii). With the hypothesis of Lemma [3.21 if A is strongly amenable then so too is A. As such 
we can replace the estimate (13. 3p by the identity ^"^j^ Xid*di = 1^. It then follows that we 
can take /z = and obtain an estimate ||0 — '?/'|| < 8\/27^'^^- Without strong amenability, if 
we want Y to be independent of 7 we are forced to introduce the constant fj, upon which our 
estimates do not send ||0 — -i/^H to zero as 7 0. □ 

We now turn to our second averaging lemma which is the analogue of Proposition 4.2 
of [9]. It is important to ensure that our point-norm version of this result handles not just 
*-homomorphisms but also {Y, 5)-approximate *-homomorphisms for sufficiently large Y and 
small 6 as these are the outputs of Lemma 13.21 Taking this into account gives the following 
lemma. 

Lemma 3.4. Let A be a nuclear C* -algebra and let D be a C* -algebra. Given a finite set 
X in the unit ball of A and e > 0, there exist a finite set Y in the unit ball of A and 6 > 0, 
both depending only on X, A and e, with the following property. If (j)i,(f)2 '■ A D are {Y, 6)- 
approximate *-homomorphisms such that (pi ~y,7 02; for some 7 < 13/150, then there exists 
a unitary u E D"^ satisfying \\u — /£,t|| < 2-\/27 + 5-\/25 and cpi ~x,e Ad(M) o 02- 

Note that Ad(M) o 02 maps A into Z^, since D is an ideal in D'^ . 

Proof. Fix a finite set X in the unit ball of A and an e > 0. By considering polynomial 
approximations to t^^"^ on [0, 1], we may find ^7 > 0, depending only on e, so that the inequality 
\\s*sy — ys*s\\ < rj for contractive operators s and y implies the relation || — ?/|s| || < e/4 
(see 121 p. 332]). 
Let S satisfy 

(3.18) < 5 < min{r/VlOO, e^/AOO, 1/200}. 

By Lemma IXTl we may find {di}'^^^ in the unit ball of A and non-negative constants {Aj}"^^ 
summing to 1, such that 

n 

(3.19) J2\id*d,~lj <S, 

i=l 
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and 
(3.20) 



< 



xexux*. 



A ^ A 



As in Lemma [3.21 each di can be written as + 2aj, where is a constant and is in the 
unit ball of A. Let Y = {ai, . . . , an}. We now show that Y and 6 have the desired property. 

Suppose that 0i , 02 : A — > D are {Y, 5) -approximate *-homormorphisms satisfying 0i ^y,^ 
02 for some 7 < 13/150, and let 4>i,(p2 : A ^ D"^ he their unital completely positive 
extensions. Define 



(3.21) 



^ Ai0i(ai*)02(ai). 



i=l 



Since x ®y ^ 0i(a^)02(y) is contractive on A A, the inequality 



(3.22) 



^ Ai0i(xa*)02(ai) - ^ Ai0i(a*)02(aia;) 



< 



x^XVJX* 



follows from (13.201) . Now Oj = ai+2ai and 0i and 02 are (Y, (5)-approximate *-homomorphisms 
so Proposition 12.151 gives the inequalities 

(3.23) ||0i(a;a*) -0i(a;)0i(a*)|| < 2||0i(a*a,) - 0i(a*)0i(a,)ir/=^ < 25^'\ 
and 

(3.24) WHaix) - 02(aO02(a;)|| < 2||02(a,a*) - 02(ai)02(a*) || < 25^'\ 

for X in the unit ball of A, and so in particular for x G X U X*, and 1 < i < n. Then f l3.22p . 
f lX^ and flX^ combine to yield 

(3.25) ||0i(x)s-s02(a;)|| < 5(5^/^ x G X U X*. 
Taking adjoint s gives 

(3.26) ||s*0i(x) -02(x)s*|| < 5(5^/^ xgXUX*. 
Since 

s*s02(a;) — 02(x)s*s = s*0i(x)s + s*(s02(x) — 0i(x)s) — 02(x)s*s 

(3.27) = (s*0i(a;) - 02(x)s*)s + s*(s02(a;) - 0i(x)s), 



the inequahty 
(3.28) 



\S S(p2(X) - (p2(X 



)s*s|| < 10(5^/^ xeXUX*, 



follows from (Km and IKm . 

The choice of 6 gives < 7] SO, defining z to be |s| 



(3.29) 



|2;02(x) - 02(x)2;|| < e/4, x G X U X* 
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by definition of rj. Now 



>i{ai)<P2[0'i 



< 



1=1 

n 



Xi(j)i{a*)(f)i{ai) 



+ 27 



< 



(3.30) 



Xia*ai — 
,j=i y 
< (5 + 4(5 + 27 = 5(5 + 27, 



^ Ai((/)i(a*)</)i(ai) - <^i(a*ai)) 



+ 27 



using fl3.19p . 01 ~y_^ 02, and tliat 0i is a (F, 5)-approximate *-liomomorpliism. Since 5(5 + 
27 < 1, fl3.30p gives invertibility of s, and tlie unitary in tlie polar decomposition s = uz lies 
in and satisfies \\u — Id^W < 5^/25 + 2a/27 by part 1 of Proposition 12.51 Then 



\U S 



< 



\u 



iDtIM 

(3.31) <5(l + v^)(5 
From this we obtain < 2 so, for x & X, 

||0l(x) - M02(x)m*|| = ||0i(x)m - M02(x)|| 

< \\(f)i{x)uz — 'U02(x)2; 

< 2||0i(x)s-s02(a;)|| - 

(3.32) < 10(5^/^ + 2||202(x) - 



u\ 



2(l + v^)7 < 1/2. 



- 2\\uZ(f)2{x) — U(j)2{x)z\\ 

^2ix)z\\ < 10(5^/2 + ^/2 < £, 



using the definition of 6 and equations fl3.25p and fl3.29p . 



□ 



Remark 3.5. (i) Having found one pair {Y,6) for which Lemma [3.41 holds, it is clear that 
we may enlarge Y and decrease 6. Thus we may assume that X C y, and we are at liberty 
to take (5 as small as we wish. 

(ii) We have chosen to formulate Lemma [3^ so that 6 does not depend on 7. However, if we 
demand that 7 hes in the interval [70, 13/150] for some 70 > 0, then we could add the extra 
constraint 6 < {5^/2)~^iy'yQ to f l3.18p . where u is a fixed but arbitrarily small positive number. 
This changes the estimate on u from Hl^jt —u\\ < 2a/27 + 5-\/2(5 to Hl^it —u\\ < (2\/2 + u)'j. 
In particular, we can take u to be so small that the estimate ~ '^W ^ 37 holds. We will 
use this form of the lemma repeatedly in Section [5l for a finite range of 7 simultaneously. 

(iii) If A, and hence A is strongly amenable, then we can replace the estimate (I3.19P by 
Sr=i '^j0i(^j*)02(aj*) = Iflt- However this does not allow us to obtain a stronger version of 
the lemma for [Y, (5) -approximate *-homomorphisms. If we further insist that both 0i and 
02 are *-homomorphisms (rather than just approximate ones), then we can take (5 = in 
Lemma 13.41 in the strongly amenable case. □ 

Next we give two Kaplansky density style results for approximate relative commutants. 
Consider a unital C*-algebra A acting non-degnerately on some Hilbert space H and let 
M = A". Given a finite dimensional C*- subalgebra F of A, one can average over the 
compact unitary group of F to see that the relative comutant F' (1 A is *-strongly dense in 
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the the relative commutant F' fl M. The next lemma is a version of this for approximate 
relative commutants, replacing averaging over a compact unitary group by an argument 
using approximate diagonals. 

Lemma 3.6. Let A he a unital C* -algebra faithfully and non- degenerately represented on a 
Hilbert space H with strong closure M = A" . Let X be a finite subset of the unit ball of A 
which is contained within a nuclear C* -subalgebra Aq of A with 1^ e Aq. Given constants 
e, fi > 0, there exists a finite set Y in the unit ball of Aq and 6 > with the following 
property. Given a finite subset S of the unit ball of H and m in the unit ball of M such that 

(3.33) \\my — ym\\ < 6, y EY, 
there exists an element a E A with \\a\\ < \\m\\ such that 

(3.34) \\ax — xa\\ < e, x E X 
and 

(3.35) ||a^ — mC,\\ < fi, ||a*^ — m*C,\\ < fi ^ E S. 
If m is self-adjoint, then a can be taken self-adjoint. 

Proof. Fix < 5 < /i/4. By Lemma [3.11 we can find positive scalars {Aj}"^^ summing to 1 
and elements in the unit ball of Aq satisfying 



(3.36) 

and 
(3.37) 



i=l 



< 6 



J2Hxb: 



hi - b* (g) bix) 

Ao Ao 

Now define Y to be {bi, . . . , If m G M has ||m|| < 1 and satisfies (13.331) . then 



i=l 



< e, X E X. 



m — 



\b\mbi 



< 



m — Aj6*6, 

■t=i 

< 5 + 5 = 25, 



m 



'^Xib*{bim - mbi] 



i=l 



(3.38) 

from (13:331) and ([SJSD. 

Given a finite set S in the unit ball of A, the Kaplansky density theorem gives E A 
with ||ao|| < 1 1 1 1 satisfying 

(3.39) ||(ao-m)6,e|| </i/2, ||(ao-m)*6,ell </^/2, z = l,...,n, ^ E S. 
If m = m*, then we can additionally insist that Oq = Qq- Define 



(3.40) 



a = ^ \ib*aobi 



1=1 



which is self-adjoint if m, and hence Oq, is self-adjoint. Furthermore, ||a|| < ||ao|| < ||^||- The 
definition of the projective tensor product norm shows that y®z\^ ya^z gives a contractive 
map of Aq ® Aq into A. Using fl3.37p and (13.401) . we conclude that 

(3.41) 



\ax 



xa\\ < e, X E X. 
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For e G 5, 



(a-m)ell < 



■1=1 



+ 



i=l 



(3.42) 



< fi/2 + 26, 



from fl3.38p and (13.391) . The choice of 6 gives \\{a — m)^\\ < jj,. Similarly, ||(a — m)*^|| < /i 
for ieS. □ 



In Section [5l we will use the following version of Lemma 13.61 for unitaries. The hypothesis 
ll"" ~ -^i^ll < a < 2 which we impose below is to ensure a gap in the spectrum, permitting us 
to take a continuous logarithm. This is essential for our methods. 

Lemma 3.7. Let A he a unital C* -algebra faithfully and non- degenerately represented on a 
Hilbert space H with strong closure M = A" . Let X be a finite subset of the unit ball of 
A which is contained within a nuclear C* -algebra Aq of A with 1^ G Aq. Given constants 
Eq, fiQ > and < a < 2, there exists a finite set Y in the unit ball of Aq and 6q > with the 
following property. Given a finite set S in the unit ball of H and a unitary u & M satisfying 
\\u — Ih\\ < a and 

(3.43) \\uy - yu\\ < y E Y, 
there exists a unitary v E A such that 

(3.44) ll'wa; — a^till < x E X, 

(3.45) |K-<||<^o, \\v*^~u*^\\< fio, 
and \\v — Ih\\ < \\u — 1^h\\ < 



Proof. Fix < a < 2. The result is obtained from Lemma 13.61 using some polynomial 
approximations and the following two observations. 

Firstly, there is an interval [— c, c] with < c < vr so that |1 — e*^| < a if and only if 6 lies 
in this interval modulo 27r. Any unitary u satisfying ||m — 1|| < a has spectrum contained 
in the arc {e*^ : — c < 6 < c} on which there is a continuous logarithm. By approximating 
logz on the arc by polynomials in the complex variables z and z, we obtain the following. 
Given 6 > 0, there exists 5o > so that if m G M is a unitary satisfying ||m — 1|| < a and 



(3.46) 

for some y E B(iJ) with \\y\ 
(3.47) 



\\uy-yu\\ < So 



< 1, 



then 

logM 



■y-y- 



logM 



<5, 



TT TT 

as in [21 p. 332]. Note that this deduction also requires (13.461) to hold with u replaced by 
u*, but this is immediate from the algebraic identity u*y — yu* = u*{yu — uy)u*. 

Secondly, as we show below, the map x i— >■ e"^^ is uniformly strong-operator continuous 
on the unit ball in Mg.a. in the following sense. Given /io > 0, there exists /i > with the 
following property. For each finite subset 5* of the unit ball of H and h E Mg.a. with < 1, 
there exists a finite subset S' of the unit ball of H (depending only on 5, /io and h) such 
that the inequalities 



(3.48) 



Airh 



ink 
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are valid whenever an element k in the unit ball of Mg.a. satisfies 
(3.49) \\{h-m<^^, ^eS'. 

This follows by considering polynomial approximations of e*'^* for t G [—1, 1]. Given /iq > 0, 
let p(t) = Y7j=o "^3^^ tie a polynomial in t with sup„]^<«]^ — e*''*| < /io/3 and define 



(3.50) /i 

Given h and 5, define S' = {h^^ : ^ E S, < j < r} and suppose that (13.491) holds. For 
C, E S and < j < r, we compute 

\\{h' - k^n < - k^-'m + w-\h - k)a 

< \\{h^-^ - k^-^)h^^\\ + \\k^-\h - k)h^\\ + \\k^-\h - k)^\\ 

< ... 

i-i 

(3.51) <Y,Uh-k)h^a<rfi, 

m=0 

SO that 

r r 

(3.52) ||(p(/i)-p(fc))e|| <^|A,|||(/i^ -fc^)e|| <5^|A,|r/. = /io/3, ^ e S, 

j=0 j=0 

and, similarly, 

(3.53) \Mh)-p{k)r^\\<fio/S, ^eS. 

The estimates in f l3.48p follow. 

We can now deduce the lemma from Lemma 13.61 Assume then that X,eQ, and /io are 
given and let Aq be a nuclear C*-subalgebra of A containing X and 1^. By means of another 
polynomial approximation argument choose e > so that if A; G Mga., \\k\\ < 1, and 

(3.54) \\xk - kx\\ <e, x e X, 
then 

(3.55) llxe^'^^-e^'^xll <eo, x G X, 

as in [2], p. 332]. Let /x > be the constant corresponding via the second observation above 
to /io and apply Lemma [331 to (X, e, /i), producing a finite set Y in the unit ball of A and a 
constant 6 > 0. Let 5o be the constant corresponding to 6 given by our first observation so 
that ^M\f implies fl3^ . 

Suppose that we have a unitary u E M satisfying ||m — ///|| < a and 

(3.56) \\uy - yu\\ < Sq, y E Y. 
Define h = — ilogu/vr in Mg.a.. The definition of 6o gives 

(3.57) \\hy-yh\\<6, yeY 

Given a finite set 5* in the unit ball of H, let S' be the finite set corresponding to h, S and 
/io from the uniform strong-operator continuity of x t— > e*'^^'. Putting this set into Lemma 
13. 6t we can find a self-adjoint operator k in the unit ball of A with ||fc|| < \\h\\ which satisfies 
(I3.49P and fl3.54p . Let v = e*"^, which has \\v - Ih\\ < \\u - Ih\\ < a. By definition of e. 
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f l3.55p holds and this gives (13.441) . Similarly the definition of /x ensures that (13.491) implies 
(E3HD so that ([S3SD also holds. □ 

Remark 3.8. In [37;, Section 4] it is shown that Haagerup's proof that nuclear C*-algebras 
are amenable also implies that every C*-algebra A has the following property: given an 
irreducible representation n of A on H, a finite subset X of A, a. finite subset S of H and 
e > 0, there exist {oj}"^]^ in A such that 

(1) IIEr=i«A*ll<i; 

(2) Er=i^M:)e = eforee^; 

(3) II EiLi ^iy^*ii ^] II — ^ f*^^ all a; G X and all y in the unit ball of A. 

Although we do not need it in this paper, using the property above in place of nuclearity in 
the proof of Lemma 13. 6[ gives the result below. Comparing this with Lemma 13.61 the key 
difference is that the set S below must be specified with X and e, whereas in Lemma 13.61 
the set S can be chosen after m is specified. When we use these results in Section [5l being 
able to choose S at this late stage is important to our argument. 

Proposition 3.9. Let A he C* -algebra represented irreducihly on a Hilbert space H . Let X 
be a finite subset of the unit ball of A, S be a finite subset of the unit ball of H and e > 0. 
Then there exists a finite subset Y of the unit ball of A and 6 > with the following property. 
Given any m G M{H) with \\my — ym\\ < 5 for y & Y , there exists a & A with \\a\\ < \\m\\, 
\\ax — xa\\ < e for x & X and \\ (m — a)^\\ < e for ^ G 5. 

4. Approximation on finite sets and isomorphisms 

In this section we establish the qualitative version of Theorem |A] that C*-algebras suf- 
ficiently close to a separable nuclear C*-algebra A must be isomorphic to A. To do this, 
we use an approximation approach inspired by the intertwining arguments of [TPj Theorem 
6.1] and those in the classification programme (see, for example, [21j). This is presented in 
Lemma 14. where we have given a general formulation in terms of the existence of certain 
completely positive contractions. This is designed for application in several contexts where 
this hypothesis can be verified, and so it forms the basis for all our subsequent near inclusion 
results as well as Theorem Rl 

Lemma 4.1. Suppose that A and B are C* -algebras on some Hilbert space H and that 
A is separable and nuclear. Suppose that there exists a constant rj > satisfying rj < 
1/210000 such that for each finite subset Z of the unit ball of A, there is a completely 
positive contraction cf) : A ^ B satisfying cf) ^z,ri l. Then, given any finite subset Xa of the 
unit ball of A and < fi < 1/2000, there exists an injective *-homomorphism a : A —>■ B 
with a ^XA,8Veri^/^+ri+n ^f' addition, B C1/5 A, then we can take a to be surjective. 

Proof. Let {a„}^Q be a dense sequence in the unit ball of A, where Oq = 0. Fix a finite 
subset Xa of the unit ball of A. Given /x < 1/2000, define z/ = 2/i < 1/4000. We will 
construct inductively sequences {X^j^Q, {F„}^q of finite subsets of the unit ball of A, a 
sequence {Sn}'^=o of positive constants, a sequence {6'„ : A -B}^o completely positive 
contractions, and a sequence of unitaries {un}'^=i in i?^ which satisfy the following conditions. 

(a) The sets {Xnj^Q are increasing, a„ G X„ for n> 0, and Xa ^ Xi. 

(b) Sn < 2^" for n > 0, and given any two (y„, (5„)-approximate *-homomorphisms 4'i,4>2 '■ 
A ^ B satisfying (pi ^YnXsV^v^^^+v+i^) there exists a unitary u E B'^ with Ad(M) o 
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01 ~x„,2-"!y 02- This unitary can be chosen to satisfy \\u — l^tW < 4v^(8v^r7^/^ + r] + 

(c) Xn C Yn and 6n is a {Yn, 5„)-approximate *-homomorphism for n > 0. 

(d) On ~y„,8V6r;i/2+r,+i. ^ ioTU > 0. 

(e) Ad{un) o 6'„ ^j^^ 2-{"-i)i/ ^n.-i and — Ifitll < 4^2(8^677^/^ + ?7 + z/) + z/ for > 1. 
When n = 1, we take Mi = 1. 

If B Ci/5 A, then the separabihty of A ensures the separabihty of B by Proposition 12. 101 In 
this case fix a dense sequence {&n}^o ^^^^ t>all of B with 6o = 0, and in this case we 

shall require the following extra condition for our induction: 

(f) d{u*^_^ . . . u\hiUi . . . Un-i, Xn) < 2/5 for < i < n. 

Assuming for the moment that the induction has been accomplished, we first show that 
conditions (a)-(e) allow us to construct the embedding a : A ^ B. Define a„ = Ad(Mi . . . m„)o 
6n for n > 1 so «i = since Ui = 1. For a fixed integer k and an element x G X^, we have 

||an+i(a;) = ||Ad(ui . . . m„) oAd(n„+i) o 9n+i{x) - Ad(Mi...M„) o6'„(x)|| 

= ||AdK+i) o0„+i(x) 

(4.1) < 2-"z/, n>k, 

using (e). Density of the X^s in the unit ball of A then shows that the sequence {«n}^i 
converges in the point norm topology to a completely positive contraction a : A —>■ B. 
Condition (c) implies that a is a >K-homomorphism since each a„ is a [Yn, 5n)-approximate 
*-homomorphism, lim 6n = 0, and Uj^g^n is dense in the unit ball of A. For each x G X„, 

n— >oo 

it follows from (14. ip that 

oo 



\anix) - a{x)\\ < ^ \\am+iix) - 



m=n 



(4.2) < J2 2""'^ = 2"^""^V, 

m=n 

and, in particular, that 

(4.3) ||a(x) - ^i(a;)|| = ||«(x) - ai(x)|| < z/, a; G C Xi. 
Thus, from (g^) and (d), 

||a(a;)||>l|a„(a;)||-2-V 
= ||ft„(x)||-2-V 

(4.4) > ||a; II - (8^617^/2 ^r/ + z/) -2" V, x G X„. 
Letting n — > cxd in (14. 4p . it follows that 

(4.5) ||a(a;)|| > ||a;|| - (8^617^/^ + V + ^), 

for any x in the unit ball of A, using the collective density of the X„'s. This shows that a 
is injective since ||a(x)|| > 1 — (8-^/6^7^^^ + 1] + i') > for x in the unit sphere of A. Thus a 
is a *-isomorphism of A into 5. Then, for x G Xyi C Xi, the estimate 

||a(x) — a;|| < ||a(a;) — ^^i(2;)|| + ||^^i(2;) — x|| 

(4.6) <u + sVQv^^^ + r] + u = sVGt]^^^ + r] + ^ 
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follows from (14 .Sp and hypothesis (d). 

In the case that B C1/5 A, we shall show that the additional assumption (f) gives B Ci 
a{A) and so a is surjective by Proposition 12.41 Indeed, given < i < n, find x G X„ with 
\\x — u'^_i ■ ■ ■ ulbiUi . . . Un-i\\ < 2/5. Then 

||a„(x) - bi\\ = \\ui . . . Un9n{x)u*^ . . .u{-hi\\ 

< \\Un6n{x)ul - X\\ + \\x - U*^_^ . . .u[biUi . . .M„_l|| 

< 2\\un - Ifitll + Pn{,x) - x\\ + ||a; - u*„;l . . .u\hiUi . . .u„_i|| 

< 8^2(8 V6r/^/2 + ^ + + 2z/ + (8^67/^/2 + r] + u) + 2/h 

(4.7) < 0.94 < 1, 

using (d), (e), and the upper bounds i] < 1/210000 and u < 1/4000. The claim follows from 
the density of {&j}^o ^^^^ ^^^^ '^^ ^- remains to complete the inductive construction. 

We begin the induction trivially, setting Xq = Yq = {ao} = {0}, uq = I, Sq = 1 and taking 
any completely positive contraction 9o ■ A B . Suppose that the construction is complete 
up to the n-th stage. Define Xn+i = XAUXnU{a„+i}UF„ so that condition (a) holds. When 
B Ci/5 A, we will have the same near containment for their unit balls with 2/5 replacing 
1/5 (see Definition 12.21 and Remark 12.31) . Thus we can extend Xn+i so that condition (f) 
holds. Now use Lemma 13.41 and Remark 13.51 (i) to find a finite set Yn+i in the unit ball of 
A, containing X„+i, and < Sn+i < mm{Sn,2~^"~^^\ (5-\/2)^^z/} so that condition (b) holds. 
This is possible because direct calculation shows that 2(8^/6r]^^'^ + r] + u) < 13/150 from 
the upper bounds on rj and and the estimate \\u — l^tH < A\^{8y/6'r]^^'^ + rj + u) + u 
follows from 5n < (5v^)~^'^- Now use Lemma (3.21 to find a finite set Z D Yn+i in the unit 
ball of A so that given a {Z, 3?7)-approximate *-homomorphism (p : A B, we can find a 
(y„+i, 5„_|_i)-approximate *-homomorphism ip : A ^ B with 

(4.8) 110 - ^11 < 8^2(377)^/2 ^ ^ ^ 8^67/^/2 + u. 
This is possible because St] < 1/17. Let 

(4.9) Z' = ZUZ*U {zz* : ze ZU Z*}. 

From the hypothesis, there is a completely positive contraction (f) : A B with ~z',r; 
whereupon is a {Z, 3?7)-approximate *-homomorphism. The definition of Z then gives us 
a (F„+i, (5„+i)-approximate *-homomorphism 9n+i : A ^ B with ||0 — 6n+i\\ < S^/Q-rf-/"^ + u 
verifying (c). It follows that 6n+i ^Yn+iS%/&r]^/'^+r)+v ^^"^ condition (d) holds. Since 6^ 
and 6n+i are (y„, (5„)-approximate *-homomorphisms which satisfy 6'„ ^Y„,2(fiy/Q-q^/'^+r]+v) ^n+i, 
there exists a unitary Un+i in B"^ with Ad(n„+i) o 6n+i ^x„,2-"u and ||m„+i — l^tH < 
A\/2(8VQri^^'^ + T] + + v from the inductive version of condition (b). This gives condition 
(e). This last step is not required when n = 0, as Xq = {0} so we can take mi = 1 in this 
case. □ 

Using Proposition 12.161 it follows that sufficiently close separable and nuclear C*-algebras 
are isomorphic. In fact we only need one near inclusion to be relatively small. 

Theorem 4.2. Suppose that A and B are separable nuclear C* -algebras on some Hilbert 
space H with A B and B Gs A for 

(4.10) 7 < 1/420000, S < 1/5. 
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Then A and B are isomorphic. 

Proof. Take < 7' < 7 so that A Gy B. Then Proposition 12.161 provides the cpc maps 
A B required to use Lemma 14.11 when rj = 27' and so the result follows. □ 

The qualitative version of Theorem |X] also follows as algebras close to a separable and 
nuclear C*-algebra must again be separable and nuclear. While the examples of [2B] show 
that it is not possible in general to obtain isomorphisms which are uniformly close to the 
identity between close separable nuclear C*-algebras, Lemma 14.11 does enable us to control 
the behaviour of our isomorphisms on finite subsets of the unit ball. 

Theorem 4.3. Let A and B be C* -algebras on some Hilbert space with 

(4.11) d{A, 5) < 7 < 1/420000. 

// A is nuclear and separable, then A and B are isomorphic. Furthermore, given finite sets 
X and Y in the unit balls of A and B respectively, there exists a surjective *-isomorphism 
e : A-> B with 

(4.12) ll^(x) ||r^(?/) -yll < 287^/^ xeX, yGK 

Proof. As d{A.,B) < 1/101, Proposition 12.91 ensures that B is nuclear. Choose 7' so that 
d{A, i?) < 7' < 7 and enlarge the set X if necessary so that Y Gy X. Proposition 12.161 shows 
that the hypotheses of Lemma hold for 77 = 27' so A and B are isomorphic. Furthermore, 
for a constant < ;U < 1/2000, Lemma [4.11 provides a surjective *-isomorphism 6 : A ^ B 
with 

(4.13) 11^(2;) -a;|| < 8v^(27')^/^ + 27' + /i, x E X. 

For each y G Y, there exists x G X with ||x — y\\ < 7'. As \\6^^{y) — x\\ = \\y — 6{x)\\ it 
follows that 

(4.14) \\0'\y) - y\\ < 2||a; - y\\ + \\9{x) - y\\ < 8^6(27')^/^ + 47' + /i. 

In these inequalities, a suitably small choice of fi and the inequality 7' < 7 < 1/420000 lead 
to upper estimates of 287^/^ in both cases. □ 

Lemma 14.11 is also the technical tool behind our three near inclusion results. We can 
deduce two of these results now, using Propositions 12.161 and 12.171 to obtain the cpc maps 
required to use Lemma [4. 1[ Our third, and most general result, which only assumes that A 
has finite nuclear dimension is postponed until Section [61 

Corollary 4.4. Let j be a constant satisfying < 7 < 1/420000, and consider a near 
inclusion A G^ B of C* -algebras on a Hilbert space H, where A and B are nuclear and A is 
separable. Then A embeds into B and, moreover, for each finite subset X of the unit ball of 
A there exists an infective *-homomorphism 6 : A ^ B with 9 ~x,287i/2 t. 

Proof. Proposition 12.161 shows that A and B satisfy the hypotheses of Lemma 14.11 when 
rj = 27. The number 28 appears from the inequality 

(4.15) 8^6(27)^/2 + 27 + /i < 287^/^ 



which is valid for a sufficiently small choice of /i. 



□ 
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Corollary 4.5. Let •y be a constant satisfying < 7 < 1/12600000 ~ 7.9 x 10~^. Consider 
a near inclusion A G-y B where A is unital, separable and has approximately inner half flip. 
Then A embeds into B and, moreover, for each finite subset X of the unit ball of A there 
exists an injective *-homomorphism 6 : A ^ B with 9 ~x,i527i/2 l- 

Proof. Recall that the proof of Proposition 2.8 of [19j shows that A is nuclear. Write a = 
(4-\/2 + 1)7 + 4a/27^. Proposition 12.171 shows that the hypotheses of Lemma 14.11 hold for 
7] = 8a + Aa^ + 4a/27 and the bound on 7 is chosen so that rj < 6O7 < 1/210000. The 
number 152 appears from the inequality 

(4.16) 8\/6?7^/2 + r/ + /i < 1527^/^ 

which is valid for a sufficiently small choice of /i. □ 

We briefly examine stability under tensoring by the strongly self-absorbing algebras intro- 
duced in [52] ■ Recall that a separable unital C*-algebra D is strongly self- absorbing if there 
is an isomorphism between D and D ® D which is approximately unitarily equivalent to the 
embedding D ^ D ® D, x ^ x ® Id- Such algebras automatically have approximately 
inner half flip [52| Proposition 1.5] and so are simple and nuclear. A separable C*-algebra 
A is D-stable ii A ® D = A. When A is unital, an equivalent formulation of D-stability for 
A is the following condition: given finite sets X m A and Y m D and e > 0, there exists 
an embedding (p : D ^ A such that ||0(?/)x — x(t){y)\\ < e for all x G X and y E Y ( [5^ 
Theorem 2.2]). 

Corollary 4.6. Let C and D be C*-algebras with D separable and strongly self-absorbing in 
the sense o/[52]. Then, within the space of separable C* -subalgebras of C containing Ic, the 
D-stable C* -algebras form a closed subset. 

Proof. Suppose that A C C is a unital C*-subalgebra such that, for any 7 > 0, there is a 
£)-stable C*-algebra B C C with d{A, B) < 7. We have to show that A is D-stable. To 
this end, note that any finite subset X oi A may be approximated arbitrarily well by a 
finite subset X in a nearby unital D-stable B. Now for a finite subset Y oi there is an 
embedding of D into B such that Y almost commutes with X. From Corollary 14. 5l we obtain 
an embedding of D into A which sends y to a close subset Y ^ A. Now if D and B were 
sufficiently close, Y and X will almost commute. By [521 Theorem 2.2], this is enough to 
ensure that A is D-stable. □ 

We have not been able to decide whether the D-stable subalgebras also form an open 
subset. However, Corollary 14.51 immediately gives results for embeddings of strongly self- 
absorbing C*-algebras, since these have approximately inner half fiip. 

Corollary 4.7. Let A G-y B be a near inclusion of C* -algebras on a Hilbert space H, where 
< 7 < 1/12600000 ^ 7.9 x 10^*^, and let D be a strongly self-absorbing C -algebra. If A 
admits an embedding of D, then so does B. Moreover, on finite subsets of the unit ball of D 
one may choose the embedding into B to be within 1527-^/^ of the embedding into A. 

Recent progress in the structure theory of nuclear C*-algebras suggests that the preceding 
corollaries are particularly interesting in the case where D = Z, the Jiang-Su algebra. 
Moreover, 2,-stability is relevant also for non-nuclear C*-algebras; for example it will be 
shown in [23] that it implies finite length (hence Kadison's similarity property). We have 
not been able to establish whether Z-stability is preserved under closeness, i.e., to answer the 
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following question: If A and B are sufficiently close, and A is 2,-stable, is B Z-stable as well? 
The previous corollary at least shows that the existence of embeddings of Z is preserved 
under close containment. The existence of such embeddings is highly nontrivial (even for 
otherwise well-behaved C*-algebras, such as simple, unital AH algebras, cf. [15j). 

5. Unitary Equivalence 

In the previous section we have shown that two close separable nuclear C*- subalgebras 
A and B of M{H) are *-isomorphic. We now show in Theorem 15.41 that there is a unitary u 
such that uAu* = B when H is separable. This establishes Theorem [B] of the introduction 
and gives a complete answer to Kadison and Kastler's question from [31] in this context. 

The technicalities of the upcoming proofs warrant some additional overall explanation of 
the methods employed. Before describing our approach, we recall our unitisation conventions 
from Notation 12.181 so that if A and B have the same ultraweak closure, then A^ and 5^ 
have the same unit, e^, where is the support projection of A (and of B). 

In Theorem 15.31 below, we obtain the unitary that implements a ^-isomorphism under the 
additional assumption that A and B have the same ultraweak closure. This restriction is 
removed in Theorem 15.41 by using known perturbation results for injective von Neumann 
algebras to reduce to the situation of Theorem 15. 3[ The assumption that A and B have the 
same ultraweak closure enables us to approximate *-strongly unitaries in C*{A, B, 1) with a 
uniform spectral gap by unitaries in A or i? using the Kaplansky density result of Lemma 
13.71 The basic idea of our proof is to construct a sequence of unitaries {un}'^=i in C*{A, B, 1) 
using Lemma [23] and Theorem 14.31 so that lim„^oo Ad(M„) exists in the point-norm topology 
and defines a surjective ^-isomorphism from A onto B. If this sequence converged *-strongly 
to a unitary u, then this would implement unitary equivalence. However, there is no reason 
to believe that this happens. Thus we produce a modified sequence {fn}^i of unitaries 
which explicitly converges *-strongly, while maintaining the requirement that lim„^oo Ad(f „) 
gives a surjective *-isomorphism from A onto B. Lemma [3.71 enables us to approximate *- 
strongly the unitaries obtained in C*{A, B,l) by unitaries in 5^. In principle, the idea is 
to multiply by unitaries produced by Lemma 13. 7[ to ensure *-strong convergence. In order 
for lim^^oo Ad(f „) (in the point-norm topology) to exist and define a *-isomorphism, it is 
essential that these unitaries can be taken to approximately commute with suitable finite 
sets. In practice, we have further technical hurdles to overcome. One instance of this is the 
need to ensure that the unitaries to which we apply Lemma 13.71 have the required uniform 
spectral gap. This leads us to split off two technical lemmas (Lemmas 15.11 and 15.21) which 
combine the results of Lemmas 13.41 13.71 and Theorem 14.31 in exactly the correct order for use 
in the inductive step of Theorem 15.31 We advise the reader to begin this sequence of results 
with the latter one, referring back to the preceding two as needed. 

The bounds on the constant 7 in the next three results are chosen so that whenever we 
wish to use Lemma 13.41 or Theorem 14. 3[ it is legitimate to do so. In particular, the choice 
ensures that 3927I/2 < 13/150, so that Lemma [SJ and Remark [33] (ii) can be applied with 
7 replaced by 0:7^/^ for a < 392. It also guarantees the validity of (15.461) . an inequality 
that governs the overall bound on 7. In part (VIII) of the following lemma, the inequality 
18487^/2 < 1848 x 10"^ < 1 will allow us to use Lemma [32] 

Lemma 5.1. Suppose that A and B are separable and nuclear C* -algebras acting non- 
degerately on a Hilbert space H. Suppose that A" = B" = M and d{A,B) < 7 < 10~^. 
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Given finite subsets Xq, Zq^b of the unit ball of B, a finite subset Zq a of the unit ball of A, 
and constants Eq > 0, /iq > 0, there exist finite subsets Yq, Zq of the unit ball of B, 6o > 0, a 
unitary uq & M and a surjective * -isomorphism a : B ^ A with the following properties: 

(I) C Fo. 
(II) 5o < ^o/2. 

(III) Zo,B C Zo. 

(IV) a ~Zo,287i/2 ^ and a-^ -^0,^,2871/2 
(V) a ^Yo,5o/2 Ad(Mo)- 

(VI) lino - ImII < 847^2. 

(VII) Given any *-homomorphism ip : B ^ D for some unital C* -subalgebra D of M with 
ip ~Z(,,3647i/2 there exists a unitary wo E C*{A,D, 1m) with \\1m — uio\\ < 11767^/^ 
such that 

(5.1) Ad(wo) o ip ~yo,5o/2 

(VIII) Given a unitary Vq E M with \\vq — MqII ^ 18487"'^/^ and Ad(fo) ~yo,5o ^^d given 
a finite subset S of the unit ball of H , there exists a unitary v'q E B'^ satisfying 
\\v'q - Ifitll < 18487l/^ M{vov'q) ^Xo,eo and 

(5.2) W^y^y'^-uoM, \\{vov'o-uora<l^o, ^eS. 

Proof. By Lemma 13.71 applied to the unitisation B'^, there is a finite subset Yq C i?t and 
6q > Q such that if m e M is a unitary satisfying ||m — l^H < 18487^^^ and 

(5.3) \\yu - uy\\ < 35o, yEYo, 

and a finite subset Sq of H is given, then there exists a unitary v E B'^ satisfying ||f — l^t || < 
18487^/2^ 

(5.4) ||xf — rail < £0/2, X E Xq, 
and 

(5.5) Uv-u)a Uv - unW < f^o, eeSo. 

In applying this lemma, we have replaced Eq by Eo/2 and 60 by 36o- We may replace 60 by 
any smaller number, ensuring that condition (II) holds. 

Each iji E Yq can be written = + 2yi for scalars and elements yi in the unit ball of 
B, and let Yi denote the collection of these ?/i's. Define Yq = YiU Xq, so that condition (I) 
is satisfied. If the inequality 

(5.6) ||?/M - M?/|| < 35o/2, yEYQ, 

holds for a particular unitary u E M, then it also holds for y eYi ^ Yq, implying (15.31) and 
hence (15^ and (1531) . 

Since *-homomorphisms are (X, (5)-approximate *-homomorphisms for any set X and any 
5 > 0, we may apply Lemma [3.41 and Remark 13.51 (ii) for any unital C*-subalgebra D oi M 
to conclude that there exists a finite set Zq in the unit ball of B with the following property. 
If (t>i,(f)2 '■ B ^ D are *-homomorphisms with 0i ~Zo,o7i/2 4>2, where a E {28, 392}, then 
there exists a unitary Wq E D with ||l£) — i^oH < 3a7^/^ and Ad(wo) o (pi ~yo,<5o/2 02- By 
increasing Zq to contain Zq^b, condition (III) is satisfied. 
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By Theorem 14.31 we may now choose a surjective ^-isomorphism a : B —>■ A so that 
condition (IV) holds. Since a and l are *-homomorphisms of B into C*{A, B,1m) ^ M, 
there then exists a unitary uq G M with ||mo — 1m|| < 847^/^ so that a ^Yo,5o/2 Ad(uo), using 
a = 28 above. This estabhshes conditions (V) and (VI). 

From condition (IV), we have a ^^0,2871/2 i- U ip : B ^ D C M is another *- 
homomorphism satisfying ip ^20,36471/2 t, then ip ^^0,39271/2 cr- Taking a = 392 above, 
the choice of Zq allows us to find a unitary wq G M with \\1m — "U^oII ^ 11767^^^ so that 
condition (VII) is satisfied. 

It only remains to estabhsh (VIII). Suppose that f G M satisfies ||fo — mo|| < 18487^/^ 
and Ad(fo) ^YqM o"; and that a finite subset 5" of the unit ball of H is given. Since a ^Yo,6o/2 
Ad(tio) from condition (V), we obtain 

(5.7) Adivo) ~yo,3<5o/2 Ad(Mo), 
implying that 

(5.8) IHuoy - yv^uoW < 35o/2, y e Yq. 

Since ||1 — v^uqW < 18487^/^, we can take Sq = S U v^S so the choice of Yq at the start of 
the proof allows us to find a unitary v'q G 5^ with the following properties: 

(1) 111 < 18487^/2, 

(2) \\v'qX - xv'J <eo/2, x e Xq, 

(3) II (.;^ - v*Uom < II K - ^o«o)X*el| < e G 5. 

The third condition above gives (15.21) . while the second shows that Ad(fo) ~Xo,eo/2 Since 
-^0 ^ Yq and 60 < eo/2, we have Ad(fo) ~Xo,£o/2 o"- It follows that Ad(t'oVo) ~Xo,eo c"") 
condition (VIII) is proved. □ 

Lemma 5.2. Suppose that A and B are separable and nuclear C*-algebras acting non- 
degerately on a Hilbert space H. Suppose that A" = B" = M and d{A,B) < 7 < 10^^. 
Given finite subsets X in the unit ball of A and Zb in the unit ball of B and constants 
e,ii > 0, there exist finite subsets Y of the unit ball of A and Z of the unit ball of B, a 
constant 5 > 0, a unitary u G M, and a surjective * -isomorphism 6 : A ^ B with the 
following properties. 

(i) 5<e. 

(ii) X C, Y. 

(iii) ||u- ImII < 2527^2. 

(iv) e ^Y^s M{u). 

(v) 9 ^x,3647i/2 9'^ ^ZB,mi-i^/^ 

(vi) Given a surjective * -isomorphism (j) : A ^ B with (p'^ ~z,3647i/2 l-, there exists a 
unitary w E B'^ with \\w — u\\ < 15967^/^ and Ad(w) o ^Y.5/2 

(vii) Given a unitary f G M with \\v — u II < 18487^/2 Ad(w) ^Y,5 0, and given any 
finite subset S of the unit ball of H, there exists a unitary v' G -B^ with \\1bi < 
18487^/2^ Ad{v'v) ^x,e 0, and 

(5.9) \\(y'y-u)a, \\{V'V-Ura<f^, eeS. 

Proof. By Lemma 13.41 and Remark 13.51 (ii), there exists a finite subset Zi of the unit ball 
of A with the following property. Given a unital C*-subalgebra D of M, if (f)i,(j)2 '■ A ^ D 
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are *-homomorphisms such that (pi 567I/2 02 then there is a unitary Wi E D satisfying 
ll^^i — Id II < 1687^/^ and 0i ~x,e/3 Ad(wi) o 02- 

By Theorem 14 ■3[ we may choose a surjective ^-isomorphism (3 : A ^ B with the property 
that /9 ~Zi,287i/2 Then define a finite subset Xq of the unit ball of B by Xq = l3{X). 
Taking Eq = e/3, /io = /i, Zq^a = X and Zq^b = P{Zi) U Zb, we may apply Lemma [5A] to 
obtain Yq; ^Oj ^0, c" and Mq satisfying conditions (I)-(VIII) of this lemma. We then define 
Z = Zq ^ B and 6 = 6q. By Lemma [STT] (II). 6 < eo/2 < e so condition (i) holds. By Lemma 
EHKIV), cr «i 20,2871/2 so (To/5 ^2^,56^1/2 id^, since /?(Zi) C Zq^b ^ 2'o from Lemma 0(111). 
By the choice of Zi above, there exists a unitary wi E C M with \\1m ~ "U^ill ^ 1687^/^ 
so that 

(5.10) AdiWi) ^X,e/3^oP- 

Now define a surjective *-isomorphism ^ : A — i? to be a~^oAd{wi). Then ^^^^ = Ad{wl)oa, 
and fIS.lUp can be rewritten as 

(5.11) 0^x,e/3/3, 

which implies that 

(5.12) e''^Xo,e/3f3-'. 

If z E Zq then, from Lemma [5.11 (IV), 

(5.13) ||(t(2) - ^11 < 287^/^ 
Thus 

\\e-\z) - z\\ = ||Ad(^)(a(z) -z)+ Ad{wl)iz) - ^1| 



< 287^/2 + 2||«;* - 1 



M\ 



(5.14) < 3647^/^ z e Zq. 

Consequently 9^^ ~Zo,3647i/2 '-i so the second statement of condition (v) holds since Zb C 
Zq^b ^ Zq. From Lemma [5TT] (IV), ~Zoa,287V2 t, so a similar calculation leads to 
9 ~Zo A, 3647^/2 '•j establishing the first statement of condition (v), since X = Zq^a- 
We now define u = UqWi. By Lemma [5TT] (VI), \\uq — 1m\\ < 847^/^ and so 

\\U - U/ll = \\Wi - UqW < \\Wi - 1m\\ + II Uf - Moll 

(5.15) < 1687^/2 + 847^/2 = 2527^/^ 
giving condition (iii). Now let 

(5.16) Y = wla{YQ)w, = 9-\YQ), 

where the latter equality comes from the definition of 9. From Lemma l5.ll (V), cr 
Ad(Mo), and so ^a(Yo),5/2 Ad('UQ). The relation 9 = a^^ o Ad(wi) then gives 

(5.17) 9 ^^*„(^Yo)wuS/2 Ad{u), 

since u = UqWi and so condition (iv) holds. By definition, Y = 9~^{Yq) and l3{X) = Xq. 
Moreover, Xq C Yq from Lemma [5.11 (I). Using (15.121) . we see that 

(5.18) X = P-\Xq) C,/3 9-\Xq) C 9-\Yq) = Y, 
verifying condition (ii). 
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Now consider a surjective ^-isomorphism (p : A ^ B with (f)~^ ~Z3647V2 which we extend 
canonically to a unital *-isomorphism of A'' onto S^, also denoted 0. By Lemma [5.11 (VII), 
there is a unitary wo G C*{A, 1m) = A^ C M with \\wo - 1m\\ < 11767^/^ such that 

(5.19) Ad(w7o) o 0"' ~yo,5/2 fx. 

Each y can be written as Ad{wl) o a{yo) = 0~^{iiq) for some G Yq, so 
\\e{y) - (j){wlwiywlwQ)\\ = \\yo - {(/) o Adiw^) o a){yQ)\\ 

= ||(Ad(^o)o0-i)(yo)-a(yo)|| 

(5.20) < (5/2, 

from (15.191) . Thus 

(5.21) ^y,5/2 0O Ad(WoWl). 

Then 

(5.22) o Ad{w*QWi) = Ad(0(«;o«;i)) o 0, 

since WqWi G A"^ . If we define w = 0(wqWi) G 5^ then 6^ ~y,5/2 Ad(w) o from (15.211) and 
(I5.22p . Moreover, the earlier estimates \\wo — 1m\\ < 11767^/^ and \\wi — 1a/|| < 1687^/^ give 
\\wqWi - 1m\\ < 13447^/2 and so \\w - 1m\\ < 13447^/^. Recalling the estimate of (15.151) . 

\\w - u\\ < \\w - 1m\\ + \\u - 1m\\ 

(5.23) < 13447^/2 + 2527^/2 = 15967^/^ 

and condition (vi) is verified. 

It only remains to verify condition (vii). Consider a unitary v E M with H'w— < 18487-*^/^, 
and Ad(f ) ^y,5 d, and fix a finite subset S of the unit ball of H. Then 

(5.24) Ad{vwl) ^^,Y^nl5 o Ad{wl) = a~' 
so 

(5.25) Ad{vwl) ^a{Yo),5 (T-^ 
and 

(5.26) Ad{wiv*) ^Yo,s a, 

using 9 = a^^ o Ad(tt;i) and Y = 6^^{Yq). Since u = u^wi, we have the estimate 

(5.27) \\wiv* - uqW = \\v* ~u*\\ < 18487^/^ 

Let 5" = SU{wi^ : ^ G S}, a finite subset of the unit ball of H. Then Lemma ISTTl (VIII). with 
Vq = Wiv*, gives a unitary v'q G B'^ satisfying \\vq — 1m\\ < 18487^^^, Ad(wif*Wo) ~Xo,e/3 
and 

(5.28) \\{w,v*v',-uom, Uw,v*v',-uorw,a<fi, ^ e S. 
Set v' = v'o*. Then ||1m - v'\\ < 18487^/^^ and 

(5.29) ||(^V*-n*)^||, \\iv'v-u)a<f^, ^ & S. 
Moreover, since Wiv*v'* = WiV*Vq, we obtain 

(5.30) Ad{v*v'*) ^Xo,e/3 Ad{wl) o a = r\ 
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and 

(5.31) Ad{v*v'*) ^Xo,2e/3 

from fOnl) and KW . Thus 

(5.32) Adiv'v) ^x,2e/3 /5, 

because X = P~^{Xq). Since 9 ~x,e/3 P from (15.111) . we obtain Ad{v'v) ~x,e 6*. Thus 
condition (vii) holds, completing the proof. □ 



We are now in a position to prove one of the main results of the paper, the unitary 
implementation of isomorphisms between separable nuclear close C*-algebras. We first prove 
this under the additional hypothesis that the two algebras have the same ultraweak closure, 
from which we will deduce the general case subsequently. 

Theorem 5.3. Suppose that A and B are C* -algebras acting non- degenerately on a separable 
Hubert space H , and that A is separable and nuclear. Suppose that A" = B" = M and 
d{A, B) < 'J < 10~^. Then there exists a unitary u & M such that uAu* = B. 

Proof. Since 7 < 1/101, Propositions 12.91 and 12. IOI show that B is also separable and nuclear. 
Fix dense sequences {an}'^=i and {&n}^i in the unit balls of A and B respectively, and a 
dense sequence {^n}'^=i in the unit ball of H. We will construct inductively finite subsets 
{^n}'^=o &nd {l^„}^o of the unit ball of A, finite subsets {Z^jJ^o ^^i^ ball of B, pos- 

itive constants {6n}'^=Q, surjective *- isomorphisms {6'„ : A i?}^Q, and unitaries {wnj^o 
in M to satisfy the following conditions. 

(1) ai, . . . ,a„ e X„, n> 1. 

(2) X„ C2-./3 Yn and 5„ < 2^", n>0. 

(3) 9n ~X„_i,2-("-i) ^n-l, n>l. 

(4) 9n ^Y„,s„ Ad(M„), n > 0. 

(5) \\{Un - M„-l)6||, II (Wn " Mn-l)*6|| < 2"" for 1 < Z < n. 

(6) For each 1 < i < n, there exists x G X„ with ||0„(x) — 6j|| < 9/10. 

(7) Given a surjective ^-isomorphism (p : A B with (p^^ ~z„,3647i/2 t, there exists a 
unitary w E B"^ with ||w — u„|| < 15967^^^ and Ad w o (p ^Yn,5n/2 ^n. 

(8) Given a unitary v E M with ||i; — m„|| < 18487""^/^ and Ad(f) ~y„,5„ 9n, and given any 
finite subset S of the unit ball of H, there exists a unitary f' G -B^ with H^;' — 1a/ || < 
18487^/^ Adiv'v) ^x„,2-("+i) On, and 

(5.33) \\^y'y-uM, ||(t;'t;-w„)*e|| <2-("+i), ee^. 

(9) There exists a unitary z G -B^ with ||2; — n„|| < 2527^/^. 

Conditions (7)-(9) are not needed to derive unitary equivalence but are used in the induc- 
tive step. Assuming that the induction has been accomplished, we first show how conditions 
(l)-(6) establish unitary implementation. 

Conditions (1) and (3) imply that the sequence {6'„}^^ converges in the point norm 
topology to a ^-isomorphism 9 of A into B. Fix i > 1. For a given integer n > i, condition (6) 
allows us to choose X G X„ so that ||6'„(x)— 6i|| < 9/10. By condition (3), \\9m+i{x)—9m{x)\\ < 
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2 for m > n. Thus 

oo 

\\e{x)-k\\<\\en{x)-k\\ + Y,^~"' 

m=n 

(5.34) < 9/10 + 2"(""i). 

Since n > i was arbitrary, fl5.34p and the density of in the unit ball of B show that 

d{B,9{A)) < 9/10, and so e{A) = B hj Proposition [M Thus 9 : A ^ B is a surjective 
^-isomorphism. Since the unitary group of M is closed in the *-strong topology, condition 
(5) ensures that the sequence {un}'i^=i converges *-strongly to a unitary u G M. Conditions 
(1), (2) and (4) then show that 9 = Ad(u), and so B = uAu*, proving the result. 

We start the induction by taking Xq = Yq = 0, Zq = ^, 6o = 1/2, uq = 1, and 6*0 
any *-isomorphism of A onto B, possible by Theorem 14.31 At this initial level, conditions 
(1), (3), (5) and (6) do not have meaning, but these will not be used in the inductive step. 
Conditions (2) and (4) are trivial (as X„ = y„ = 0), while conditions (7) and (9) are satisfied 
by taking w = 1m and z = 1m respectively. In condition (8) given a unitary f G M with 
— Moll ^ 18487^/^ and any finite subset S of the unit ball of H, take v' = v* so that 
||f' — 1m|| = II M ~ Moll and the left hand side of fl5.33p vanishes. It remains to carry out 
the inductive step. In order to distinguish the conditions that we are assuming at level n 
from those we are proving at the next level, we employ the notations (■)„ and {■)n+i as 
appropriate. 

Now suppose that the various objects have been constructed to satisfy (!)«- (9)„. Let 
z G -B^ be the unitary of condition (9)„ satisfying ||z — m„ II < 2527i/2_ Then z*biZ lies in the 
unit ball of 5 for 1 < i < n + 1, so we may choose elements Xi in the unit ball of A such 
that \\xi — z*biz\\ < 7, for 1 < i < n + 1. Now define 

(5.35) Xn+i = X„ U y„ U {ai, . . . , a„+i} U {xi, . . . , Xn+i} 

so that condition (l)n+i is satisfied. 

In Lemma E21 let X = X^+i, e = 5n/6, = 2-("+2) = and let C A, 

6n+i > 0, Zn+1 ^ B, u & M and 9 : A ^ B he the resulting objects which satisfy conditions 
(i)-(vii) of that lemma. By (2)„ and Lemma [El (i) < e = 5„/6 < 2-("+^V3 and 

so the inequality 5„+i < 2^'^"+-'^) holds. Also X^+i C2-(n+i) Yn+i since (2)„ ensures that 
e < 2~'^"+^Y3. Thus condition (2)„+i is satisfied. By Lemma [5l2l (v) . 9^^ ~z„,3647i/2 so 
we may apply condition (7)„ to find a unitary w E B^ with \\w — m„|| < 15967"'^/^ such that 
M{w) o 9 ^y„,5„/2 On. From Lemma [El(iv), Ad(u) ^y„+i,5„+i 9. Since F„ C X„+i 
and 5^+1 < e = 5ri/6, a simple triangle inequality argument gives Ad(M) ~y„,5„/2 9. It follows 
that 

(5.36) M{WU) ^Y^,5„ 9n. 

By Lemma O (iii), \\u - 1m\\ < 2527^/^ so 

(5.37) \\wu — Un\\ < \\w — Un\\ + \\w{u — 1m)|| = \\w — Un\\ + ||w — 1a/|| < 18487"'"''^. 

Thus the unitary wu satisfies the initial hypotheses of condition (8)„ which we can now 
apply to the set S = {^i, . . . , Consequently there exists a unitary v' G -B^ with 

\\v' -1m\\< 18487^/^ 



(5.38) 



Ad{v'wu) 2-("+i) 0, 
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and 

(5.39) \\{v'wu-Un)iil \\Wwu-Unyii\\<2~^''+^\ l<i<n+l. 

Defining m„+i = v'wu, we see that condition (5)n+i follows from (15.391) . Now v'w G so 
we may take z in condition (9)„+i to be this unitary, since 

(5.40) \\v'w — Un+i\\ = \\v'w — v'wu\\ = ||1 — u|| < 2527"^^^. 

Next, define 6'„+i = Ad{v'w) o 6^ which maps A onto B because B is an ideal in B'^ . Lemma 
[EKiv) gives Ad{u) ^y„+i,s„+i 0, so applying Ad{v'w) results in Ad(M„+i) ^y„+i,s„+i On+i, 
proving condition {4)^+1. 

We turn now to condition (3)„+i. The choices of Y^+i and give the inclusions 

Xn+i C2-(n+i)/3 Yn+i, and Xn C Xn+1, and also the inequality 5„,+i < 2~'^""'"^)/3. Thus 

(5.41) = Ad{v'w) o e ~x„,2-("+i) Ad(u„+i). 
Combined with fl5.38p . we obtain 

(5.42) 9n+l ~Js:„,2-" On, 

and condition (3)„+i is proved. 

The choice of 9 from Lemma [5^2] (v) entailed 9 ~x„+i,3647i/2 t- Applying Ad{v'w) to this 
gives 

(5.43) 9„,+i ~x„+i,3647V2 Ad{v'w). 

Recall that, by construction, there are elements Xi G Xn+i such that 

(5.44) \\z*biZ - Xi\\ < ^, l<i<n + l, 

and also that \\z - < 2527^/^ \\v' - 1m\\ < 18487^/^ and \\w - < 15967^/^. From 
these inequalities, it follows that 

\\zxiZ* — v'wxi{v'w)*\\ < \\unXiul_ — {v'w)xi{v'w)*\\ + 5047"*"/^ 

< \\wXiW* — {v'w)xi{v'w)*\\ + 36967"'"'^^ 

(5.45) < 2\\v' - ImW + 36967^/2 < 73927^/^ 
Thus, for 1 < z < n + 1, it follows from flCTj) . fICTD and lKA5h that 

||^n+l(a;i) - bi\\ < \\9n+l{Xi) - {v'w)Xi{v'w)*\\ + \\{v'w)Xi{v'w)* - ZXiZ*\\ + \\zXiZ* - bi\\ 

(5.46) < 3647^/2 ^ 73927V2 ^ ^ < 7757^1/2 < g/ig, 

since 7 < 10^^. This proves condition (6)„+i. 

We now prove condition (7)„+i, so take a surjective ^-isomorphism (p : A ^ B with 
(f)~^ ~z„+i,3647i/2 By Lemma 1572] (vi), there exists a unitary w' G B'' with \\w' — u\\ < 
15967-*^/^ and Ad{w') o '^Y^^-^^Sn+-^/2 d. Apply Ad{v'w) to this to obtain Ad{v'ww') o 
4> ~y„+i,5„+i/2 Ad{v'w) o 9. Since Un+i = v'wu, we have '^v'ww' — Un+i\\ < 15967"'^''^ and also 
Ad{v'ww') o(f) ^Y„+i,5„+i/2 9n+i siuce 9n+i = Ad{v'w) o9. Then v'ww' is the required unitary 
in condition (7)„+i which now holds. 

The last remaining condition is (8)„-|-i. Now 9 and u were chosen to satisfy Lemma [5?2l (vii) 
for Yn+i, Sn+i, £ = Sn/6 < 2^^"+^Y3, and /z = 2~'^""'"^\ and we now show that the same is true 
for 9n+i = Ad{v'w) o9 and Un+i = v'wu. Given a unitary t> G M with — w'tf-uH < 18487^/^ 
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and Ad(f) Ad{v'w) o 9, and given a finite subset S of tlie unit ball of H, the 

unitary w*v'*v satisfies 

(5.47) \\w*v'*v -u\\ <184S-f^/^ and Ad{w*v'*v) ^Y„+r,s„+^ 0. 
Let 

(5.48) S' = SU{w*v'*^: ^ e S}. 

Applying Lemma [5.21 (vii) to S', there is a unitary v E B"^ satisfying \\v — < 18487"'^/^, 

(5.49) Ad{vw*v'*v) ^x^^„e 0, 
and 

(5.50) \\{vw*v'*v-u)r]\\, \\{dw*v'*v-u)*7]\\<2-'^''+^\ r] e S' . 
Applying Ad{v'w) to f l5.49p gives 

(5.51) Ad{v'wvw*v'*v) ~x„+i,e Ad{v'w) o 9 = 9n+i- 
From the first inequality of f l5.50p we obtain 

(5.52) \\{{v'wvw*v'*)v - vwu)i\\ < 2-("+2)^ ^ ^ 

For ^ G 5, put T] = w*v'*rj G S' into the second inequality of (15.501) . to yield 

(5.53) \\{{v'wvw*v'*)v - v'wuYiW < 2-("+2)^ ^ s. 

The unitary v'wvw*v'* G i?^ then satisfies the requirements of condition (8)„+i since 

(5.54) \\v'wvw*v'* - 1m\\ = \\v - Im\\ < 18487^/^ 

and £ < 2~("+^). Thus condition (8)„+i holds and the proof is complete. □ 

In the next result we remove the hypothesis that A and B have the same ultraweak closure 
from Theorem 15.31 and so establish Theorem [Bl In the theorem below, the algebras A and 

W W 

B do not necessarily act non-degenerately so we use A and B for the ultraweak closures 
of A and B rather than A" and B" . 

Theorem 5.4. Let A and B be C* -algebras acting on a separable Hilbert space H . Suppose 
that A is separable and nuclear, and that d{A,B) < lO"^"*^. Then there exists a unitary 
ue{AU B)" such that uAu* = B. 

Proof. Since d{A,B) < 1/101, Propositions 12.91 and 12.101 show that B is also separable and 
nuclear. Choose rj so that d{A, B) < rj < 10~^\ and denote the support projections of A and 
B by ca and cb respectively. These are the respective units of A and B . By [311 Lemma 5] 
we have d{A ,B)< d{A, B), so from Proposition 12.111 there is a unitary uq G W*{A, B, Ih) 
such that uqCaUq = cb and ||1 — mo|| < 2\/2r]. Let Aq = uqAu^. Then 

(5.55) d{Ao,A)<2\\l-uo\\<4:V2ri, 
so 

(5.56) d{Ao, B) < (4^2 + l)r] < 1/8. 

Another use of [311 Lemma 5] shows that the same estimate holds for d(A^ , B^). These 
injective von Neumann algebras have the same unit cb, so we can use Proposition 12.121 to 
obtain a unitary v G W*{A, B, I^) so that vAq v* = B and 

(5.57) \\Ih-v\\ < 12d(A^,W) < (48^2 + 12)r/. 
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If we define w = vuq, then wAw* and B have identical ultraweak closures, and 

(5.58) \\Ih-w\\ = \\v* - Moll < \\Ih-v*\\ + \\Ih - Uo\\ < (50^2 + 12)77. 
Now define Ai = wAw*. Then 

(5.59) d{Ai, B) < d{Ai, A) + d{A, B) < 2\\Ih - w\\ + t] < (100^2 + 25)r/ < 10~^ 
since 1] < 10^^^. 

Now let K be the range of and restrict Ai and B to this Hilbert space. The hypotheses 
of Theorem 15.31 are now met, so there exists a unitary ui G W*{Ai U B) = W*{B) C M{K) 
so that uiAiul = B. We extend ui to a unitary U2 G B" by U2 = ui + {1 — cb), so that 
U2A1U2 = B. Then U2wAw*U2 = B, and the proof is completed by defining u = U2W G 
W*{A,BJh). □ 

Corollary 5.5. Let A he a separable nuclear C* -algebra on a separable Hilbert space H. 
Then the connected component of A for the metric d{-, ■) is 

V = {B: B = uAu*, u G U(B(if))}. 

Proof. Each unitary u may be written u = e^^ for a self-adjoint operator h, so A is connected 
to uAu* by the path t ^ ^tthj^^-ith ^^j, < t < 1. Thus V is contained in the connected 
component. 

If D G V^, then the open ball of radius 10~^^ centred at D must lie in V^^, otherwise there 
exists B & V with (i(i?, D) < 10~^^. If this were the case then, by Theorem 15.41 D would be 
unitarily equivalent to B and thus to A, placing D & V and giving a contradiction. Thus V 
is closed, and it is also open by another application of Theorem 15.41 The result follows. □ 

6. Near inclusions and nuclear dimension 

In this section we return to near inclusions A B, where A is nuclear and separable, 
and we study the problem of whether A embeds into B for sufficiently small values of 7. For 
this we will use Lemma [4. 11 so the question reduces to finding cpc maps from Aio B which 
closely approximate the inclusion map of A into the underlying B(if) on finite subsets of 
the unit ball of A. Making use of the nuclearity of A to approximately factorise idyi through 
matrix algebras, we see that the core question is this: do cpc maps 9 : M„ A perturb to 
nearby cpc maps 9 : M„ — > Bl The obvious approach is to use the well known identification 
of 9 with a positive element of the ball of radius n of M„(yl), approximate this by a positive 
element of M„(i?) and take the associated cp map 9 : B. However, we will lose control 

of II 6' — II which will depend on n, forcing us to employ other methods. We do not know the 
answer in full generality, but will be able to give a positive solution for the class of order zero 
maps, defined in Definition 16. 1[ This will enable us to pass from a near inclusion A B 
to an embedding of A into B whenever A has finite nuclear dimension (see Theorem 16.101 
which is the quantitative version of Theorem [C] in the introduction). The nuclear dimension 
(see Definition 16.61 below) of a C*-algebra, like its forerunner the decomposition rank [36J, 
is defined by requiring the existence of suitable cpc approximate point-norm factorisations 
(p : A ^ F and ip : F ^ A for id^ through finite dimensional C*-algebras F with the 
map ip splitting as a finite sum of order zero maps. We note that in all classes of nuclear 
separable C*-algebras which have so far been classified, the constituent algebras have finite 
nuclear dimension. We begin by defining order zero maps; all such maps in this paper will 
be contractions so we absorb this into the definition. 
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Definition 6.1. Let F and A be C*-algebras. An order zero map is a cpc map (p : F —>■ 
A which preserves orthogonahty in the following sense: if e, / G F^ and ef = 0, then 
0(e)0(/) = 0. 

Order zero maps are more general than *-homomorphisms, but nevertheless have many 
pleasant structural properties. In particular, we will use the following two facts from [53] and 
^54j (see also ^55j, where these assertions are established when F is not finite dimensional). 

Proposition 6.2. Let A and F be C* -algebras with F finite dimensional and let cf) : F A 

be an order zero map. Suppose that A is faithfully represented on H . Then there exists a 
unique *-homomorphism n : F 4>{^) ^ ^ such that 

(6.1) (f){x) = 7T{x)(f){lF) = 0(lF)7r(x), xeF. 

Proposition 6.3. Let A and F be C* -algebras with F finite dimensional. Given an order zero 
map (f) : F ^ A, the map z(i(o,i] (S>a; ^ <P{x) induces a *-homomorphism : Cq{0, 1]®F —>■ A. 
Conversely, given a *-homomorphism p : Co(0, 1] ® F A, there is an order zero map 
pti) : F ^ A defined by x ^ p(z(i(o,i] ® x). 

We can now perturb order zero maps. In the theorem below we do not obtain that ip is 
automatically order zero, but will address this point in Theorem 17.81 

Theorem 6.4. Let A be a C* -algebra on a Hilbert space H . Given a finite dimensional 
C* -algebra F and an order zero map cf) : F ^ A, there exists a finite set Y in the unit ball 
of A with the following property. If B is another C* -algebra on H with Y (1^ B for some 
7 > 0, then there exists a cp map ip : F ^ B with 

(6.2) ||0_^||^,< (2^ + ^2^(2 + 27 + 72). 

Proof. Let (p : F A he cpc and order zero. By replacing A by the image of the *- 
homomorphism p^ : Co(0, 1] ® F A from Proposition 16.31 we may assume that A is 



nuclear. Let n : F ^ 0(-^) ^ A be the unique *-homomorphism with 
(6.3) 0(x) = 7r(x)0(lir) = 0(li7')7r(x), X G F, 

given by Proposition 16.21 Write F = © • ■ ■ © M„^. Without loss of generality, we may 
assume that n is injective, as if Mn,. C ker(7r), then (16. 3p ensures that 0|m„j, = allowing 

us to remove the M„j, summand from F. For each 1 < /c < r, let {ej-^''}"*_^ be a system 
of matrix units for M„^.. Let m = max{ni, . . . , rij.} and let be a system of matrix 

units for M^. For each 1 < < r, define a non-unital *-homomorphism 6k '■ M„j. —>■ Wlm by 

6k (elj^ = fij. Define a non-unital *-homomorphism 6 : F ^ Mr{M{H) (g) M^) by 

(Ih®6i{xi) ■■■ \ 

Ih®62{x2) ■•• 

\ ■-. ■•. 

V •■■ lH®6r{Xr)J 

For each 1 < k < r, define self-adjoint partial isometries 
(6.5) Sfc = 5Z ^(^S) ® ^^'^ ^ ^(^) ® 



(6.4) 6{xi © ■ ■ ■ © Xr, 
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These satisfy 



(6.6) Sk{lH'S)9k{Xk))sl = 7l{Xk)®^fi,i, XkEMn^. 



1=1 



By dO 



(6.7) {(Pilp) ® Imjsk = J2 ® fi^i = (<^(1m„J ® Imjsk G A ® M„. 

The continuous functional calculus then shows that /(0(lAf„j.)® lM,„)sfc € A(8)Mm, whenever 
/ is a continuous function on [0, 1] with /(O) = 0. In particular, tk = (0(1m„^)^^^ ® 1m,„)'Sa: G 
A ® Mm for all fc. Let t G Mixr(A ® M^) be the row matrix [ti, . . . ,tr). We can then define 
a completely positive map 00^-^^^® by 

(6.8) 0o(a;) = t^(x)r, xeF. 
For a; = Xi © ■ ■ ■ © G F, use (16. 6 p to compute 

r r nfc 

(/)o(x) = J2h{lH ® ^yt(a;fe))^fc =X1(<^(1m„J'/' ® l)(vr(xfc) © ^ /m) (</'(1m„J'/' ® 1) 

k=l k=l i=l 

r rik 

(6.9) =E(0(a:.)©5^/M)- 

In particular, under the identification M{H) = fi^i(M{H) © Mm)/i^i, we can recover by 

(6.10) cj){x) = {Ih © /i,i)0o(x)(/h © /i,i), xeF. 
Now 



ll^ir =W\\ = II 5Z(0(1m„J'/' ® iM„)sfc4(0(iM„J'/' ® 1m,J|| 
fc=i 

n 

(6.11) <IIE<^(1m„JII = II'/'(MII = II0II<i 

fc=l 

so {t} is a finite subset of the unit ball of Mixr(^©Mm). Accordingly Proposition 12.71 gives 
a finite subset Y of the unit ball of A with the property that whenever B is another C*- 
algebra on H and Y 5, then {t} Mixr(-B © M^), where = 27 + 7^. Assume we are 
given such a C*-algebra B so that we can find some u = {ui, . . . , Ur) G Mixr(-B © M^) with 
||t - m|| < /i in Mixr(B(if) © Mm). 

Define a cp map ipQ : F B ® by iIjq{x) = u6{x)u*. Use the identification M{H) = 
fi,i{M{H) © M„)/i,i to define a cp map ip : F ^ B hy 

(6.12) ^/'(x) = /i,iV^o(x)/i,i, X G F. 
Finally 

(6.13) 110 - V^llcb < 1100 - V^ollcb < \\t - M||||t|| + ||t - m||||m|| < /i + /i(l + /X), 

exactly as claimed. □ 
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Corollary 6.5. Let A and B be C* -algebras on a Hilbert space H with A B for some 
7 > 0. Then for each finite dimensional C* -algebra F and order zero map cj) : F A, there 
exists a cp map ip : F ^ B satisfying 

(6.14) 110 - V^lleb < (27 + 7')(2 + 27 + 72). 

We now work towards our embedding result for a near containment of a separable C*- 
algebra of finite nuclear dimension. First let us recall the definition of nuclear dimension 
from 

Definition 6.6. Let A be a C*-algebra and > 0. Say that A has nuclear dimension at 
most ra, written dimnuc(^) < if for each finite subset X oi A and e > 0, there exists a 
finite dimensional C*-algebra F which decomposes as a direct sum F = Fq® ■ ■ ■ ® Fn and 
maps : A — > F and -0 : F — > A such that ip o (j) ^x,e idA, is cpc and ip decomposes as 
■0 = Yl^=o4'iy where each ipi : Fi ^ A is order zero. 

The definition of nuclear dimension is a modification of the decomposition rank from [36j . 
The decomposition rank dr(A) of A is defined in the same way as the nuclear dimension, 
but with the additional requirement that the map -0 in the definition above is also cpc. 
Suprisingly the small change in the definition from decomposition rank to nuclear dimen- 
sion considerably enlarges the class of C*-algebras with finite dimension (while retaining the 
permanence properties). Indeed in [36] it is shown that a separable C*-algebra with finite 
decomposition rank is necessarily quasidiagonal and so stably finite, while in [56| it is shown 
that the Cuntz algebras 0„ (and all classifiable Kirchberg algebras) have finite nuclear di- 
mension. We need one final structural property of the cp approximations defining nuclear 
dimension (see [SB] Remark 2.2 (iv)]); this is immediate in the unital case. 

Proposition 6.7. Suppose that A is a C* -algebra with dimnuc(^) ^ "n. Given a finite set 
X <Z A and e > 0, there exist F and maps and -0 as in Definition \6.6\ with the additional 
property that o (p is cpc. 

Given a near inclusion A B, where A has finite nuclear dimension, we can now approx- 
imate in the point-norm topology the inclusion of A into the underlying M[H) by cpc maps 
A^B. 

Lemma 6.8. Let n > 0. Let D be a C* -algebra with dimnuc(-D) < n, let A be a C* -algebra 
represented on the Hilbert space H and let 9 : D ^ A be an order zero map. Given a finite 
subset X of the unit ball of D and £ > 0, there exists another finite subset Y of the unit ball 
of A with the following property. If B is another C* -algebra on H with Y B for some 
7 > 0, then there exists a cpc map p : D ^ B with 

(6.15) ||0(x)-0(x)|| <2(n + l)(27 + 72)(2 + 27 + 72)+e, x e X. 

Proof. Given a finite subset X of the unit ball of D and £ > 0, we first use the definition of 
nuclear dimension in conjuction with Proposition 16. 71 to find a finite dimensional C*-algebra 
F and cp maps ipi : D ^ F and ip2 '■ F ^ D such that 

(i) ipi is cpc; 

(ii) F decomposes as Fq © ■ ■ ■ © F„ and -02 decomposes as 02 = ^"=0^2,1, where each 
02,i : Fj — > D is cpc and order zero; 

(iii) 02 o 01 is contractive and 02 o 0i ~x,£ ids- 
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Theorem 16.41 enables us to find a finite set Y in the unit ball of A such that whenever B is 
another C*-algebra on H with Y (1^ B , we can find cp maps tp2,i '■ Fi —>■ B with 

(6.16) 11^ o V;2,^ - V^2,*||cb < (27 + 7')(2 + 27 + 7^), 

for i = 0, . . . ,n. This is the set Y required by the lemma as given such maps, we can define 
a cp map 1^2 '■ F ^ B by Y17=o ^2,2 and this satisfies 

(6.17) 11^ o - V^2||cb <in + 1)(27 + 72)(2 + 27 + 7^). 
We define a cp map (p : D ^ B hj (p = tp2 ° "^i- Now 

(6.18) U-9o^Ij20 V^illcb <{n + 1)(27 + 72)(2 + 27 + 7^) 
so 

(6.19) ||0||cb < 1 + (n + 1)(27 + 72)(2 + 27 + 7^). 

If (j) is already cpc, we define (j) = (j). Otherwise define (f) = (f)/\\(f)\\ch- Thus 

(6.20) 110 - 0||,b < ||0||cb - 1 < (n + 1)(27 + ^^){2 + 27 + 7^). 
For X ^ X, 

||0(x) - 9{x)\\ < Uix) - 0(x)|| + ||0(a;) - (^^ o o ^,){x)\\ + 11(0 0^^2 ^^)ix) - 9ix)\\ 

(6.21) < 2{n + 1)(27 + ^^){2 + 27 + 7^) + e, 

establishing the result. □ 

Taking 6 to be the identity map on A, the next corollary is immediate, since if A B, 
then we can find 7' < 7 with A C^/ B and take 

(6.22) e = 2{n + l)[{2-f + -f^){2 + 27 + 7^) - (27' + i^){2 + 27' + 7'^)] 
in the previous lemma. 

Corollary 6.9. Let A and B be C* -algebras on a Hilbert space H with A B for some 
7 > and suppose that dimnuc(^) < n for some n > 0. For any finite subset X of the unit 
ball of A, there exists a cpc map (p : A B with 

(6.23) ||0(x) < 2(n + l)(27 + 72)(2 + 27 + 72), x e X. 

The intertwining argument of Lemma 14.11 combines with the previous corollary to give 
immediately the following quantitative version of Theorem O The number 20 appearing in 
fl6.24p is an integer estimate for 8v^ from Lemma WA\ 

Theorem 6.10. Let n > 0. Let A G^ B be a near inclusion of C* -algebras on a Hilbert 
space H , let rj = 2(?t, + 1)(27 + 7^)(2 + 27 + 7^), and suppose that A is separable with nuclear 
dimension at most n. If rj < 1/210000, then A embeds into B. Moreover, for each finite 
subset X of the unit ball of A, there exists an embedding 9 : A B with 

(6.24) ||^(a;) -a;|| < 207]^/^ 

Remark 6.11. The hypotheses on A in the previous theorem are, in particular, satisfied for 
all separable simple nuclear C*-algebras presently covered by known classification theorems. 
This includes Kirchberg algebras satisfying the UCT, simple unital C*-algebras with finite 
decomposition rank for which projections separate traces (and also satisfying the UCT), and 
transformation group C*-algebras associated to compact minimal uniquely ergodic dynamical 
systems (see [56j and [51j). 
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7. Applications 

In [3] Bratteli initiated the study of separable approximately finite dimensional (AF) C*- 
algebras, namely those separable C*-algebras arising as direct limits of finite dimensional 
C*-algebras. He gave a local characterisation of these algebras, showing that a separable 
C*-algebra is AF if, and only if, for each e > and each finite set X (1 A, there exists a 
finite dimensional C*-subalgebra Aq of A such that X Cg Aq. By changing e if necessary, 
we can scale the set X above so that it lies in the unit ball of A. This characterisation can 
be weakened: it is not necessary to be able to approximate a finite set of the unit ball of A 
arbitrarily closely by a finite dimensional C*-algebra; an approximation up to a fixed small 
tolerance is sufficient to imply that A is AF. The proposition below states this precisely and 
is implicit in the proof of [TTl Theorem 6.1]. 

Proposition 7.1. There exists a constant 70 > with the following property. Let A be a 
separable C* -algebra and suppose that for all finite sets X in the unit ball of A, there exists 
a finite dimensional C* -subalgebra Aq of A such that X C^g Aq. Then A is AF. 

Our first objective in this section is to generalise this last result to other inductive limits, 
which admit a local characterisation. In [21], Elliott gave a local characterisation of the 
separable AT-algebras (those C*-algebras arising as direct limits of algebras of the form 
C{T)®F, where F is finite dimensional). Loring developed a theory of finitely presented C*- 
algebras and showed that local characterisations are possible for inductive limits of finitely 
presented weakly semiprojective C*-algebras. There are many examples of such algebras, 
including the dimension drop intervals used in [23] . We refer to Loring's monograph [39] for 
more examples and background information on these concepts (see also [18]). The proposition 
below is Lemma 15.2.2 of [39], scaling the finite sets involved into the unit ball. 

Proposition 7.2 (Loring). Suppose that A is a C* -algebra containing a (not necessarily 
nested) sequence of C* -subalgebras An with the property that for each finite set X of the 
unit ball of A and each e > 0, there exists n e N with X An. If each An is weakly 
semiprojective and finitely presented, then A is isomorphic to a direct limit lim{Ak^,(j)n) for 

some subsequence {/cnj^i (^iT'd some connecting *-homomorphisms 0„ : Ak„ ^fc„+i- 

Provided that the building blocks An are all nuclear, the arbitrary tolerance e > appear- 
ing above can be replaced by the fixed quantity 1/120000. The only fact we require about 
finitely presented weakly semiprojective C*-algebras is the following easy proposition, which 
is immediate from the definition of weak stability of a finite presentation of a C*-algebra. 

Proposition 7.3. Let A be a finitely presented, weakly semiprojective C* -algebra. Then, for 
each finite subset X of the unit ball of A and each e > 0, there exists a finite subset Y of the 
unit ball of A and 5 > with the following property. If cj) : A ^ B is a {Y., 5) -approximate 
*-homomorphism, then there is a *-homomorphism ip : A B with ip ~x.e 0- 

In the proposition above, the choice of 6 depends on both X and e. Indeed, one proves the 
proposition by replacing X by a weakly stable generating set for A, reducing e if necessary, 
and taking Y = X. The result follows since the image of Y under a {Y, 5)-approximate 
*-homomorphism is an //-representation for the presentation Y (where r] —>■ as 6 —>■ 0). 
When A is nuclear. Lemma 13.21 can be used to show that the 6 appearing in Proposition 17.31 
only depends on e and not on X or A. This approach results in enlarging the set Y. 
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Lemma 7.4. Fixe > and let 6 < min(l/17, e^/128). Suppose that A is a finitely presented, 
weakly semiprojective nuclear C* -algebra. Then for each finite subset X of the unit ball of A, 
there exists a finite subset Y of the unit ball of A with the following property. If (p : A ^ B 
is a {Y, S) - approximate *-homomorphism, then there is a *-homomorphism ip : A ^ B with 

Proof Fix 6 > and take < 6 < 1/17 such that 8^25^/^ < e. Fix /i > so that 
8\/2S^^'^ + jjL < e and write e' = e — S\/25^^'^ — fi > 0. Given a finitely presented, weakly 
semiprojective nuclear C*-algebra A and a finite set X in the unit ball of A, use Proposition 
17.31 to find 6' > and a finite set Z in the unit ball of A such that if 0i : A — > i? is 
a {Z, 5')-approximate *-homomorphism, then there exists a >K-homomorphism ip : A —>■ B 
with tp ~x,e' 01- By Lemma 13.21 there is a finite set Y in the unit ball of A such that 
given any {Y, (5)-approximate *-homomorphism (p : A ^ B, there is a {Z, 5')-approximate 



It follows that 6 has the 

□ 



*-homomorphism (pi : A ^ B with ||0 — ( 
property claimed in the lemma. 

We now show that we do not need arbitrarily close approximations in order to detect 
direct limits of finitely presented weakly semiprojective nuclear C*-algebras. 

Theorem 7.5. Let A be a separable C* -algebra and suppose that there is a (not necessarily) 
nested sequence {Ak\'^^i of finitely presented, weakly semiprojective nuclear C* -subalgebras of 
A with the following property. For each finite subset X of the unit ball of A, there exists /c G N 
such thatX Ak for some t] satisfying!] < 1/120000. Then A is isomorphic to a direct limit 
lim(Afc^, for some subsequence {kn} and some connecting *-homomorphisms (pn+i ■ 



Proof. Fix a dense sequence {ciiji 



ii of the unit ball of A. For each > 1 we will construct 
kn G N, a dense sequence [a\"^ }°^_^ in the unit ball of Ak„ and a unitary m„ in the unitisation 



At. For n > 1, we will define connecting *-homorphisms 
will satisfy the following properties: 



Ak 



Ak„. These objects 



(1) ||aj — Ml . . 

(2) For n > 1, 



u. 
\\u 



(n) 



n-1 



< 1/10 for all n > 1 and i = 1, 



,n. 



whenever x E Ah 



is of the form 



(7.1) 

(3) 



1. 



\Ur 



n{.x))ul-x\\ < 2" 

(0„_io...o0,)(aS^'-^)), l<i<n, 2<j<n 
UtII < 2/5. 

Once the induction is complete, the second condition above ensures that the following 
diagram gives an approximate intertwining in the sense of [211 2.3], where in '■ An A is 
the inclusion map. 

Aki 7 ^ Ak2 7 ^ Afcs ^ ■ ■ ■ 



Ad(Mi)oti=H;j^ 



Ad(MiM2)o;,fc 



<t>3 



Ad(MiM2n3)otfc 



A 



A 



idA idA 

In particular [211 2.3] produces a *-homomorphism 6 : lim(A/(.^, 0„+i) — A as a point-norm 
limit. This map is injective since each of the vertical maps is injective. For surjectivity, fix 
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n G N. Let 6„ denote the image of ai"^ in \im{Ak^, 0„+i) so that 

(7.2) 9{bn) = hm Ml . . . Ura{4>m O ■ ■ ■ O (f)n+l) {a^n'^)u*^ . . . ul 

in norm. Repeatedly using the second condition, we have 

(7.3) \\e{h^)-u,...u^a^:\l...ul\\ < 5^2— , 



SO that 



Ul. . . u„_ia^"^u*_i 



Weipn) -an\\<Y^ 2-™ + \\ui . . . Una^:'^ul ...u\-a. 

ra>n 

< ^2-™ + 2||M„-lAt|| 

r?i>n 

(7.4) < ^ 2"™ + 4/5 + 1/10 

from conditions 1 and 3. Hence (i(A, 6'(hm(Afc^, 0„+i))) < 9/10 < 1 so that Q is surjective 
by Proposition 12.41 

We start the construction by using the hypothesis to find k\ and a dense sequence {o^^^^}^-^ 
so that condition 1 holds. We take u\ = l^t so condition 3 holds and at this first stage 
condition 2 is empty. Suppose that all objects have been constructed up to and including 
stage n — 1 for some n > 1. Let X be the finite subset of the unit ball of consisting 

of the elements (0n-i o ■ ■ ■ o (l),){at'^) for i <n and j = 2, . . . , n — 1. By Lemma [23] (with 
7 = 13/150, 6 = 1/50 and B any C*-algebra), there exists a finite subset Y of the unit ball of 
^k„-i such that, given any two *-homomorphisms ipi,ip2 '■ ^k„-i ~* B with ipi ~y,i3/i5o ^2? 
there is a unitary u E B'' with ||m — IstH < 2/5 and Ad{u) o ipi ~x,2-" 4'2- By enlarging Y, 
we may assume that Y ^ X. By Proposition 17. 4[ there is a finite subset Z of the unit ball 
of Ak„_-^ such that if (p '■ ^fc„_i ^ -B is a {Z, 6?7)-approximate *-homomorphism for some f] 
satisfying rj < 1/120000 = | (^)^ then there is a *-homomorphism ip : B with 

ip ~y,2/25 0- Now use the hypothesis to find A;„ G N such that 

(7.5) Z U . . . u\ajUi . . . Un~i : 1 < j < ^} Ak„. 

Since A^^ is nuclear. Proposition 12. 161 gives a cpc map : A]^^_^ A^^ with \\4>{z) —z\\ < 21] 
for zEYUZUZ*U {zz* : z E Z U Z*}. In particular such a map is a {Z, 6r])- approximate 
*-homomorphism and hence there is a *-homomorphism 0„ : A^^ -^ A^^ with 0„ ~y,2/25 4>- 
In particular 

2 13 

(7.6) ||0„(l/)-Z/l|<- + 2r/<— , yGF, 

so our choice of Y gives us a unitary m„ G A"!^ with — l^t || < 2/5 and 

(7.7) II (Ad(n„) o 0„) (a;) - a;|| < 2"", x G X, 

and conditions 2 and 3 hold. Since {ul^_i ■ ■ ■ ulUjUi . . . ■ I < j < n} Cr, A^^ for some 

rj < 1/120000, we may choose a dense sequence [a["'^ }°^_^ to fulfill condition 1. This completes 
the induction. □ 
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As an example, Elliott's local characterisation of AT-algebras from [21] can be weakened 
to give the following statement. Note that the algebras Aq below are all semiprojective by 
combining [391 14.1.7, 14.1.8, 14.2.1, 14.2.2]. 

Corollary 7.6. Let A be a separable C* -algebra. Suppose that, for any finite set X in the 
unit ball of A, there exists a C* -subalgebra Aq of A with X Ci/120000 ^O; where Aq has the 
form C{T) ® Fi® C[0, 1] ® F2 © F3 for finite dimensional C* -algebras Fi, F2 and F3. Then 
A IS AT. 

In a similar fashion, we obtain a generalised characterisation of the Jiang-Su algebra Z, 
(see [2^ Theorems 2.9 and 6.2]). The algebras Zpq in the statement are semiprojective from 

m- 

Corollary 7.7. Let A be a unital, simple, separable C* -algebra with a unique tracial state. 
Suppose that for each finite subset X of the unit ball of A, there exists a prime dimension 
drop C*-algebra Zp^g with X Ci/120000 Then A = Z. 

We now return to our perturbation result for order zero maps (Theorem 16.41) and show 
that the resulting maps can also be taken of order zero. For simplicity, we establish this 
result for near inclusions rather than for the context of finite sets used in Theorem 16. 4[ In the 
next theorem we will make use of the fact that a map whose domain is a finite dimensional 
operator space E is completely bounded with ||0||cb < (dimE) ||0||, (see [TT]). 

Theorem 7.8. Let A B be a near inclusion of C* -algebras, where 7 satisfies 

(7.8) < 7 < 10"^ 

Given a finite dimensional C* -algebra F and an order zero map (p : F ^ A, there exists an 
order zero map ip : F ^ B satisfying 

(7.9) 110 -V'l|cb< 4937'/'. 

Proof. Let 7' < 7 be such that A C^, B. Denote the linear dimension of F by m and choose 
P > so that 3m/? < 7^/^. Let Xq be a /?-net for the unit ball of F, and let 

(7.10) X = {id(o,i] ®x: xeXojC Co(0, 1] ® F. 

Now apply Lemma 13.41 and Remark 13.51 (ii) to the nuclear C*-algebra Co(0, 1] ^ F with 7 
replaced by 827^/^ < 13/150, e > replaced by /5 > 0, and D replaced by C*{A, B). Then 
there is a finite subset Z of the unit ball of Co(0, 1] ® F such that if 0i,02 : Co(0, 1] ® 
F —>■ C*{A,B) are *-homomorphisms satisfying (pi ~^ §2^1/2 (p2, then there exists a unitary 
u G C*{A, By with - 1|| < 2467^/2 and (p ^x,p Ad(M) o 02. Choose e > so that 

(7.11) {ni + eY'^ + 2e<Vri-i^/\ 
and then define 

(7. 12) = 4(27' + 7'2) (2 + 27' + 7'2) + e < 177' + e, 

since 7' < 10~^. The C*-algebra Co(0, 1] ®F is finitely presented and weakly semiprojective, 
[391 Chapter 14], and has nuclear dimension 1, [56]. The choice of rj gives 

(7.13) 3r7 < min {1/17, (817^/^)7128}, 

smce (817^/2)2/^28 > 5I7 > 3r7. We may now apply Lemma 17.41 with X replaced by Z to 
conclude that there is a finite subset Xi of the unit ball of Co(0, 1] ® F with the following 
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property. If 9 : Co(0, 1\® F ^ B is an (Xi, 3?7)-approximate *-homomorphism, then there is 
a *-homomorphism tt : Co(0, V\® F ^ B with tt ~^ §1^1/2 9. We may enlarge Xi if necessary 
so that Z C Xi. 

Given an order zero map (j) : F A, Proposition 16.31 gives a *-homomorphism : 
Co(0, 1] ® F ^ A defined by p<^(id(o,i] ® x) = for x G F. The nuclear dimension of 
Co(0, 1] ® -F is 1, so Lemma [6.81 gives a cpc map 9 : Co(0, 1] ^ F ^ B with 

(7.14) ||p^(x) - 9ix)\\ < 4(27' + 7")(2 + 27' + 7") + ^ = 

for X G Xi U X* U {xx* : x G Xi U Xj*}. Since p,/, is a *-homomorphism, 6' is an (Xi, 877)- 
approximate *-homomorphism. By choice of Xi, there is a *-homomorphism tt : Co(0, 1] ® 
F ^ B with TT ~^3i^i/2 6*, and the inequality r] < 17 j leads to n ^^^8271/2 p,/,. Thus 
the choice of Z ensures the existence of a unitary u with \\u — 1|| < 2467^^^ such that 
P0 ~x,/3 Ad(M) o 71. Define an order zero map ip : F ^ B hj ip{x) = 7r(id(o,i] <S) x) for x G F. 
Then ~Xo,/3 Ad(M) o tp. Since Xq is a /3-net for the unit ball of A, a simple approximation 
argument gives 

(7.15) ||0(x) - (Ad(M) o^)(x)|| < 3/3||x||, x e F. 
Recalling that F has dimension m, we find that 

(7.16) 110 - Ad(u) o ^/)||,b < m||0 - Ad(u) o tp\\ < 3mp < -f^^^. 
We also have the estimate 

(7.17) IIV' - Ad(M) o ^/>||,b < 2\\u - 1|| < 4927^/^ 

and the desired conclusion ||0— V^Hcb ^ 4937^/^ follows from the previous two inequalities. □ 

We end by using our methods to give a new characterisation of when a separable nuclear 
C*-algebra is D-stable, where D is any separable strongly self-absorbing C*-algebra. For 
simplicity we only state and prove a unital version, but it seems clear that, with some extra 
effort, one can use [52l Theorem 2.3] to give a non-unital version as well. We first establish 
some notation. For a C*-algebra A, Y[^=i ^ '^iH denote the space of bounded sequences with 
entries from A while Yl'^=i ^ the ideal of sequences {an}'^=i for which lim„^oo ||ctn|| = 0. 
We write A^o for the quotient space and n for the quotient map of Y[^=i ^ •^'^^^ ■ We 
identify A with a subalgebra of A^o by first regarding A as the algebra of constant sequences 
in ^ ^^'^ then applying tt. The relative commutant A' fl A^o is the algebra of central 

sequences. 

Theorem 7.9. Let D be a separable unital strongly self- absorbing C* -algebra and let 7 satisfy 
< 7 < 1/169. Suppose that A is a separable unital nuclear C* -algebra and that, for any 
finite subsets X and Y of the unit balls of A and D respectively, there exists a ucp (1^,7)- 
approximate *-homomorphism 9 : D ^ A with \\9{y)x — x9{y)\\ < 7 for x G X and y & Y . 
Then A is D-stable. 

Proof. Suppose that we are given a finite set Z (containing 1/)) in the unit ball of D and 
some e > 0. Since 47 < 1/17 and D is nuclear. Lemma 13.21 shows that there exists a 
finite set Y (also containing 1/)) in the unit ball of D so that, if (py '■ F> A^o fl A' is a 
{Y, 47)-approximate *-homomorphism, then there is a {Z, £:)-approximate *-homomorphism 
ipz,e '■ D Aoo n A' near to 0y. 
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Let {ctn}^! be dense in the unit ball of A. Fix n and use Lemma [3. II to find positive real 
numbers {Xi)^i summing to 1 and contractions in A such that || YliLi Kb*bi — Ia\\ < 

1/n and 



(7.18) 



"^Xiiajb* ^bi-b* ®h 



i=l 



1 < j < n. 



By our hypotheses, there is a ucp (F, 7) -approximate *-homomorphism 9 : D A with 
\\0{y)bi - hd{y)\\ < 7 for ?/ G y U F* U {yy* : y G F U F*} and i = 1, . . . , m. Define a cpc 
map (t)n-D-^AhY 0„(x) = YlT=i Kb*0ix)bi. For y G F U F* U {yy* : y G F U F*}, we have 



'>n{y) - 9{y)\\ 



Y,>^MAy)h^-Y.^^h:he{y) 



1=1 



i=l 



'^X,b*h-lA)e{y) 



i=l 



(7.19) 



< 7 + 1/n. 



As ^ is a (F, 7)-approximate *-homomorphism, (pn is a (F, 47 + 3/?T,)-approximate *-homo- 
morphism. Therefore we can define a (F, 47)-approximate *-homomorphism (py '■ D —>■ A^o 
by </)y(x) = 7r((0„(x))), where n : YIn^ ^ is the quotient map. For each d in the unit 
ball of D, the map Xi ® X2 ^ Xi6{d)x2 extends to contractive linear map from A ^ A into 



A. The estimate f l7.18p then gives 



(d) — (f)n{d)aj\\ < 1/n for j < n and so 0y takes 



values in A^o H A'. Moreover, as 6 is unital, we have ||0y(lD) — IaooII ^ 7- Now, by our 
choice of F, Lemma 13.21 yields a {Z, £)-approximate *-homomorphism ipz,e '■ D A^o H A' 
such that ||V'z,e - <Py\\ < V^l^l'^. 

Using separability of D, upon increasing Z and decreasing e we obtain a *-homomorphism 
ip : D ^ {A^nA')^ such that ||V'(lr') - 1(Aoo)ooII < 127^/^ + 7 < 1. The latter in particular 
implies that ip is unital. As D is nuclear, we may use the Choi-Effros lifting theorem to 

^ Hnxn^- Now a standard diagonal argument yields a unital 
Aoo n A'. By [521 Theorem 2.2] this shows that A is D-stable. □ 



obtain a ucp lift ip : D 
*-homomorphism ip : D - 
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